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Abstract. We show that there is no compact hyperboUc Coxeter d-polytope 
with ci+4 facets for d > 8. This bound is sharp: examples of such polytopes up 
to dimension 7 were found by Bugaenko [Bui) . We also show that in dimension 
d = 7 the polytope with 11 facets is unique. 



Contents 

1 Preliminaries 

2 Admissible Coxeter diagrams without small Lanner diagrams @ 

3 Liftings [ll| 



4 Absence of polytopes in dimensions >9 [17 



5 Absence of polytopes in dimension 8 |2( 



6 Polytopes in dimension 7 [26 



Introduction 

A Coxeter polytope in the spherical, hyperbolic or Euclidean space is a polytope whose dihedral 
angles are all integer submultiples of tt. These polytopes are very important among the other 
acute-angled polytopes since a group generated by reflections with respect to the facets of 
a Coxeter polytope is discrete. On the other hand, a fundamental chamber of any discrete 
reflection group is a Coxeter polytope. 

It is well known that any spherical Coxeter polytope (containing no pair of opposite 
points of the sphere) is a simplex and any compact Euclidean Coxeter polytope is either a 
simplex or a direct product of simplices. See [C] for the description of these polytopes. 

At the same time, hyperbolic Coxeter polytopes are still far from being classifled. It is 
proved that no compact hyperbolic Coxeter polytope exists in dimensions d > 30 [V2j . and no 
finite volume hyperbolic Coxeter polytope exists in dimensions d > 996 [P] . These bounds do 
not look sharp: examples of compact polytopes are known up to dimension 8 only [Bul[ . [Bu2[ . 
and examples of finite volume polytopes are known up to dimension 21 only [VT] . |VK[ . [Boj . 

We will focus on compact Coxeter polytopes. Besides the restriction on the dimension and 
some series of examples [M] , |ImHI , [AT , [R^ , there exists a classification of compact hyperbolic 
Coxeter polytopes of certain combinatorial types. More precisely, simplices are classified in [L], 
d-polytopes with d + 2 facets were listed in [K] and [E2[ , and the classification of d-polytopes 
with d + 3 facets is contained in [T] . 
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^Partially supported by grants MK-6290.2006.1, NS-5666.2006.1 and INTAS YSF-06-10000014-5766. 
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In this paper we examine a class of the next complexity, namely, compact hyperbolic Coxeter 
d-polytopes with d + 4 facets. We show that no such a polytope exists in hyperbolic space of 
dimension d> 8. We also stress that in dimensions 2 < d <7 these polytopes do exist |Bul| . 

The paper is organized as follows. Section [T] is preparatory: we recall basic notions con- 
cerning Coxeter diagrams and combinatorics of simple polytopes. We recall also some facts 
connecting the combinatorial (metrical) properties of a face of a polytope to the combinatorial 
(metrical) properties of the polytope itself. Section [2] is devoted to Coxeter diagrams containing 
no Lanner diagram of order less than 5. In particular, we prove that a Coxeter diagram of any 
compact hyperbolic Coxeter polytope contains a Lanner subdiagram of order less than 5. In 
Section [3] we develop a theory of liftings to connect the combinatorics of a face of a Coxeter 
polytope to a subdiagram of the Coxeter diagram of this polytope. Finally, in Sections S] and [5] 
we use all these tools to show the absence of the polytopes in dimensions d > 8. 

The paper was partially written in the Max Plank Institute for Mathematics in Bonn. The 
authors are grateful to the Institute for hospitality. 

1 Preliminaries 

In this section we list the essential facts about Coxeter diagrams. Gale diagrams and diagrams 
of missing faces. Concerning Coxeter diagrams we follow mainly [V3] and |V4j . For the details 
about Gale diagrams see [G]. See also [El| for an overview about Coxeter polytopes. Gale 
diagrams and diagrams of missing faces. At the end of the section we recall a recent result of 
AUcock [Al] which states that Coxeter polytopes often have some Coxeter faces and describes 
the Coxeter diagrams of that faces. 

Coxeter diagrams 

1. An abstract Coxeter diagram S is a finite 1-dimensional simplicial complex with weighted 
edges, where weights Wij are positive, and if Wij < 1 then Wij — cos for some integer 
niij > 3. A subdiagram of E is a subcomplex with the same weights as in S. The order |S| of 
the diagram S is the number of nodes of E. 

If El and E2 are subdiagrams of an abstract Coxeter diagram E, we denote by (Ei,E2) 
a subdiagram of E spanned by all nodes of Ei and E2. Denote by Ei \ u and Ei \ E2 the 
subdiagrams of the diagram Ei spanned by all nodes of Ei except either v or nodes of E2 
respectively. 

Given an abstract Coxeter diagram E with nodes wi , . . . , w„ and weights Wij , we construct a 
symmetric n x n matrix G'(E) = (gij), where gu = 1, gij = —Wij if Vi and Vj are adjacent, and 
gij — otherwise. By det(E) and a signature of E we mean the determinant and the signature 
of G(E). 

We can draw edges of Coxeter diagram in the following way: if the weight Wij equals 
cos(^^), Vi and vj are joined by an {rrnj — 2)-fold edge or a simple edge labeled by m^; if 
Wij = 1, Vi and Vj are joined by a bold edge; if vuij > 1, Vi and Vj are joined by a dotted edge 
labeled by Wij (or without any label). 

We write [vi, Vj] = rriij if Wij = cos(^^), and [vi, vj] = 00 if ViVj is a dotted edge. We write 
[wi, Vj] = 2 if and Vj are not joined. 

An abstract Coxeter diagram E is elliptic if G(E) is positive definite; E is parabolic if 
any indecomposable component of G'(E) is degenerate and positive semidefinite; a connected 
diagram E is a Lanner diagram if E is neither elliptic nor parabolic but any proper subdiagram 
of E is elliptic; E is hyperbolic if E is indefinite with negative inertia index equal to 1; E is 
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superhyperbolic if its negative inertia index is greater than 1; E is admissible if E contains no 
parabohc subdiagrams and S is not superhyperbolic. 

Table [1] contains the list of elliptic and connected parabolic Coxeter diagrams with their 
standard notation. Lanner diagrams are listed in [V41 Table 3]. In particular, there are finitely 
many Lanner diagrams of order greater than 3, and the maximal order of a Lanner diagram is 
5. We represent the list of Lanner diagrams of order 4 and 5 in Table [21 

2. It is convenient to describe Coxeter polytopes by their Coxeter diagrams. Let P be a 
Coxeter polytope with facets fi, . . . , fr. The Coxeter diagram E(P) of the polytope P is a 
diagram with nodes vi, . . . , w^; two nodes Vi and vj are not joined if fi is orthogonal to fj; Vi 
and Vj are joined by an edge with weight 

{cos J, if /i and fj form a dihedral angle ^ ; 
1, if /i is parallel to ; 

cosh/9, if fi and fj diverge and p is the distance from fi to fj. 

If E = E(P) then M(E) coincides with the Gram matrix of unit normal vectors to the facets 
of P. 

It is shown in V3 that if E = E(P) is a Coxeter diagram of a compact d-dimensional hyper- 
bolic polytope P, then E is an admissible connected hyperbolic diagram with positive inertia 
index equal to d. In particular, E contains no bold edges and other parabolic subdiagrams. 
Elliptic subdiagrams of E are in one-to-one correspondence with faces of P: a fc-face F corre- 
sponds to an elliptic subdiagram E^ of order d — k whose nodes correspond to the (d— l)-faces 
containing F. 

3. Given a Coxeter diagram E, it is easy to check if E is superhyperbolic or not. However, 
this requires the computation of a signature of a rather big matrix if the order of E is not small. 
In the case when E is a union of two subdiagrams either joined by only one edge or having a 
unique node in common, there exists a more effective way to state that E is superhyperbolic [V2j . 

Let T be a subdiagram of E such that det(E \ T) ^ 0. A local determinant of E on a 
subdiagram T is det(E,T) = g^^yyy- 

Proposition 1.1 ( [V2] . Prop. 12). If a Coxeter diagram E consists of two subdiagrams Ei and 
E2 having a unique vertex v in common, and nodes o/Ei \ w do not attach to E2 \ v, then 

det(E,'i;) = det(Ei, w) + det(E2, 1;) - 1. 

Proposition 1.2 ( [V2] , Prop. 13). If a Coxeter diagram E is generated by disjoint subdiagrams 
El and E2 joined by a single edge V1V2, then 

det(E, (wi,W2)) = det(Ei,wi)det(E2,t;2) ~ ^12: 
where W12 is the weight of the edge V1V2. 



Proposition 1.3 ( [V2] . Prop. 15). Suppose that a Coxeter diagram T, is a union of two disjoint 
hyperbolic subdiagrams Ei and E2 joined by a unique edge V1V2 and that the subdiagrams Ei 
and E2 \ V2 are elliptic. Assume that in addition one of the following conditions holds: 

1) V1V2 is a simple edge and det(Ei, ui) det(E2, 1^2) > j>' 

2) V1V2 is a double edge and det(Ei, wi) det(E2, W2) > 5- 

Then the diagram E is superhyperbolic. 
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Table 1: Connected elliptic and parabolic Coxeter diagrams are listed in the left and in the 
right column respectively 



A„(n>l) « M 




^ . . . ^ 


5„ (n > 3) *=* 


(n > 2) 


Cn{n>2) ^ 


(n > 4) ^ <^ 


Dn {n > 4) ^>-^» <^ 












-£'6 * * ^ * * 
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In [V21 Table 2] Vinberg listed some useful local determinants. We use Propositions 1 1 . 11 - 1 1 . 31 
together with Table 2 of [V2| throughout this paper not referring to them every time. We also 
use the fact that all local determinants of Lanner diagrams shown in Table [5] (of the present 
paper) on their open vertices (see the definition below) are greater than 0.95, this fact can be 
checked by a direct computation. In particular, we will use the following corollary of Prop. [TT51 

Proposition 1.4. Suppose that a diagram S consists of two disjoint Lanner diagrams Li and 
L2 of order 5 each joined by a unique non-dotted edge V1V2, such that Li \ Vi (where Vi € Li, 
i — 1,2) is of the type or F4. Then S is superhyperbolic. 

4. Let E be an abstract Coxeter diagram and w be a node of S. Suppose that it is possible 
to construct an abstract Coxeter diagram (I],x), x ^ T,, such that x is joined with v in (S,x) 
and for any non-elliptic subdiagram S' C (S, x) the intersection S' H S — S' \ x is non-elliptic, 
too. Then v is called an open vertex of S. 

The vertex v is called doubly open if it is possible to construct a connected Coxeter diagram 
{T,,xi), xi ^ S, such that xi is joined with v in {T,,xi) and xi is an open vertex of (S,a;i). 

If u e Sigma is not an open vertex of a Lanner diagram E and a; ^ S is a node joined with 
V, then the diagram (S,x) contains a non-elliptic subdiagram M such that x,v Cz M. Indeed, 
if X is not connected with S \ w, the statement is obvious. If we add some edges connecting x 
and S \ w then the non-elliptic subdiagrams of (S, x) remain non-elliptic. 

In |Eli Tabelle 2] Esselmann listed all Lanner diagrams of order 4 and 5 containing open 
vertices. In Table [2] we list Lanner diagrams of order 4 and 5 and introduce the notation. The 
open vertices are marked black, the doubly open vertices are encircled. 

Table 2: Lanner diagrams of order 4 and 5. Open vertices are marked black, doubly open 
vertices are marked by additional circles. The upper index equals the order of the diagram. 




Proposition 1.5. Any Lanner diagram of order 4 contains at least two subdiagrams of the 
types LI J, or B3 . 

This follows directly from the classification of Lanner diagrams. 

Proposition 1.6 ( |V2j . Prop. 2). Any two Lanner diagrams of E are joined by at least one 
edge. 

The statement is obvious: if it is false then E is a superhyperbolic diagram. 
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Gale diagrams and diagrams of missing faces 

1. As it is shown in [V3l cor. of Th. 3.1] , any compact hyperbolic Coxeter polytope is simple (i.e. 
a fc-dimensional face of a d-polytope is an intersection of exactly d — k facets). In this section 
we discuss the combinatorics of simple polytopes. We abuse notation by writing "d-polytope" 
instead of "d-dimensional polytope" . 

Every combinatorial type of simple d-polytope with d + k facets can be represented by its 
Gale diagram. This consists of d + fc points oi, . . . ,ad+k of (fc — 2)-dimensional unit sphere 
gfc-2 ^ Jjfc-i centered at the origin. Each point ai corresponds to a facet fi of P. The 
combinatorial type of a simple convex polytope can be read off from the Gale diagram in the 
following way: for any J C {1, . . . ,d + k} the intersection of facets {fj\j € J} is a face of P if 
and only if the origin is contained in the interior of conv{aj|j ^ J} (where conv X is a convex 
hull of the set X). 

The set of points {oi, . . . , a^+k} C S*^^^ is a Gale diagram of some d-dimensional polytope 
P with d + k facets if and only if every open halfspace iJ+ in M'''^^ bounded by a hyperplane 
through the origin contains at least two of points ai , . . . , ad+k ■ 

Two Gale diagrams are called isomorphic if the corresponding polytopes are combinatorially 
equivalent. 

Let P be a simple polytope. The facets /i, . . . , of P compose a missing face of P if 

m 

Pi /,; = but any proper subset of {/i, . . . , /„} has a non-empty intersection. Clearly, if a set 

i=l 

of facets have no common intersection then this set of facets contains at least one missing face. 
This leads to the following lemma: 

Lemma 1.1. Let P be a simple d-polytope with d + k facets and let {oi, . . . , ad+k} C S'"'^^ be a 
Gale diagram of P. Let be any open halfspace bounded by a hyperplane through the origin. 
Then contains a set L C {ai, . . . , Od+k} which corresponds to a missing face of P. 

2. If fc = 2 then the Gale diagram of P is one-dimensional, i.e. vertices Oi of the diagram 
lie on the 0-dimensional unit sphere. In other words, each of the points Oi coincides either with 
the point —1 or with the point 1. This leads to the following 

Proposition 1.7 ([G]). A simple d-polytope with d+2 facets is a direct product of two simplices 
^n^k X ^k ('^/jg^g < fc < [n/2] and A"' stays for an m- dimensional simplex). 

As it is shown in |E2j . any compact Coxeter d-polytope with d-\-2 facets is either a simplicial 
prism or a product of two triangles. Coxeter prisms are listed in [K , and the remaining Coxeter 
polytopes of this type are listed in |E2| (there are 7 of them). We call these 7 polytopes 
Esselmann polytopes. 

If fc = 3 then the Gale diagram of P is two-dimensional, i.e. vertices Oi of the diagram lie 
on the unit circle. 

A standard Gale diagram of simple d-polytope with d+3 facets consists of vertices wi, . . . , Vm 
of regular m-gon (m is odd) in centered at the origin, which are labeled according to the 
following rules: 

1) Each label is a positive integer, the sum of labels equals d -I- 3. 

2) The vertices that lie in any open halfspace bounded by a line through the origin have 
labels whose sum is at least two. 

It is easy to check (see, for example, G ) that any two-dimensional Gale diagram is isomor- 
phic to some standard diagram. Two simple d-polytopes with d -I- 3 facets are combinatorially 
equivalent if and only if their standard Gale diagrams are congruent. 

For fc > 3 there is no notion of standard Gale diagram known to us. We will use another 
diagram to encode the combinatorics of a simple polytope. 
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A diagram of missing faces is a finite set D with a specified collection Mo oi subsets of D 
satisfying the following condition: if M, M' G Md then M' ^ M. The order \M\ of M is the 
number of elements in M. Elements of A4d are called missing faces of D. 

A diagram Di C D oi missing faces is a suhdiagram of D if for any M C Di the following 
holds: M € TWd^ if and only if M € Md- 

To represent a diagram of missing faces we draw a point (vertex) for each element of D and 
encircle a set of points corresponding to M if and only \i M € M.d- 

3. For any simple polytope P we construct a diagram of missing faces D{P) in the following 
way: the elements correspond to the facets of P, a set of elements is a missing face of D{P) if 
and only if the corresponding facets compose a missing face of P. 

The combinatorics of P can be recovered from D{P): the set of facets have a non-empty 
intersection if and only if the corresponding set in D{P) contains no missing faces. 

Lemma 1.2. Let P he a simple polytope and D{P) be a diagram of missing faces of P. For 
any M G Md{p) there exists M' G M.d{p) such that M n M' — 0. 

Proof. Consider a Gale diagram G{P) of P. It consists of several points on a sphere for 
some d. Let M be the points of G{P) corresponding to the vertices of M. Since M is a missing 
face, conv(G'(P) \ M) does not contain the origin. Equivalently, there exists a hyperplane H 
through separating a halfspace H'^ containing G{P) \ M. Denote by H~ another halfspace 
with respect to H. By Lemma 11.11 H~ contains at least one subset corresponding to some 
missing face. Since this subset belongs to M, and no missing face contains another missing 
face, we obtain that H separates G{P) \ M from M, i.e. H~ n G(F) = M. By Lemma ITTTl 
contains at least one subset corresponding to some missing face M'. Clearly, M and M' 
are disjoint and the lemma is proved. 

□ 

We also need the following two Propositions: 

Proposition 1.8 ( |Elj . Lemma 1.6). Let P be a simple polytope and f be a facet of P. Let 
{/i, . . . , /fe} be the set of all facets of P such that fiC) f ^ and fi ^ f . Denote f[ ^ fiC\ f 
for i — 1, . . . ,k, and for any subset F C {/i, . . . , /j.} denote F' — {fl \ fi e F}. 
The set of faces F' is a missing face of f if and only if either 

^ ) {/} U F is a missing face of P or 

2) F is a missing face of P and F contains no proper subset Fq such that {/} U Fq is a 
missing face of P. 

Proposition 1.9 ([El', Lemma 1.9). Let P be a simple polytope, and let f be any facet of P. 
There exists a missing face of P containing f . 

Lanner diagrams and missing faces 

Let P be a compact Coxeter polytope in H" and E(P) be the Coxeter diagram of P. Let L be 
any Lanner subdiagram of 5](P). By definition of Lanner diagrams, the facets corresponding to 
L compose a missing face of P (and any missing face of P corresponds to some Lanner diagram 
in I](P)). Thus, a diagram of missing faces D{P) can be easily reconstructed by S(P): to 
obtain D{P) one should take S(P), encircle all Lanner diagrams and delete all edges. 

In the same way we can construct a diagram D{T,) of missing faces for any admissible 
Coxeter diagram E. 

The correspondence "Lanner diagrams < — > missing faces" shows in particular that if P is 
a compact hyperbolic Coxeter polytope, then P has no missing faces of order greater than 5. 
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Faces of Coxeter polytopes 

Let P be a compact hyperbolic Coxeter d-polytope, and denote by E its Coxeter diagram. Let 
Sq be an elliptic subdiagram of S. By [V31 Th. 3.1], Sq corresponds to a face of P of dimension 
d— \Sq\. Denote this face by P{So). P{So) itself is an acute-angled polytope |Anj . but it may 
not be a Coxeter polytope. Borcherds obtained the following sufficient condition for P{So) to 
be a Coxeter polytope. 

Proposition 1.10 ([Bo', Example 5.6). Suppose P is a Coxeter polytope with diagram S, and 
Sq d 'S is an elliptic subdiagram that has no An or component. Then P{Sq) itself is a 
Coxeter polytope. 

Facets of P{So) correspond to those nodes of S that compose an elliptic diagram together 
with 5*0. The following result of AUcock shows how to compute dihedral angles of P{So). 

We say that a node of S attaches to 5*0 if it is joined with any node of So by an edge of any 
type. Let a and b be the facets of P{So) coming from facets A and B of P, i.e. a — An P{So) 
and b ^ Bn P{So). Denote by va and vb the nodes of E corresponding to the facets A and B. 
Then the angles of P{So) can be computed in the following way. 

Proposition 1.11 ([XI], Th. 2.2.). Under the hypotheses of Prov. [LlIA 

(1) If neither va nor vb attaches to Sq, then Zab = ZAB. 

(2) If just one of va and vb attaches to Sq, say to the component Sq, then 

(a) if A J- B then a _L b; 

(b) if VA and vb are joined and adjoining va and vb to Sq yields a diagram Bk (resp. 
Dk, Eg or Hi) then Zab — 7r/4 (resp. tt/A, tt/6 or n/10); 

(c) otherwise, a and b do not meet. 

(3) IfvA and Vb attach to different components of Sq, then 

(a) if A J- B then a _L b; 

(b) otherwise, a and b do not meet. 

(4) If Va and vb attach to the same component of Sq, say Sq, then 

(a) if VA and vb are not joined and Sq U {A, B} is a diagram Eq (resp. Eg or F4) then 
Zab — Tr/3 (resp. 7r/4 orn/A); 

(b) otherwise, a and b do not meet. 

Let w e S be a neighbor of Sq, so that w attaches to Sq by some edges. We call w good 
if {Sq,w) is an elliptic diagram, and bad otherwise. We denote by Sq the subdiagram of S 
consisting of nodes corresponding to facets of P{Sq). The diagram Sq is spanned by good 
neighbors of 5*0 and by all nodes not joined to 5*0. If P{Sq) is a Coxeter polytope, denote its 
Coxeter diagram by Ss^. By ordinary edge we mean non-dotted edges. By simple edges we 
mean 1-fold edges. By empty edge we mean two nodes which are not joined. 

For any node w G S which is not a bad neighbor of Sq (i.e. v G ^o) we denote by v the 
corresponding node of £5^. 

If does not differ from Sq, we consider the diagram as a subdiagram of E, and we 
do not differ v and v. 
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Corollary 1.1. Under the hypotheses of Prov. \1.10l 

(a) If Sq is of the type H4, F4, or 6*2™'' for m > 6, or any other diagram having no good 
neighbors, then Sq — Sso • 

(b) If Sq is of the type H^, then Sq may be obtained from Egg by replacing some dotted edges 
by ordinary edges. 

(c) If Sq is of the type then Sq may be obtained from T,So by replacing some edges labeled 
by 10 by simple edges, and some dotted edges by ordinary edges. 

(d) If Sq is of the type Bn, n>3, then Sq may be obtained from J^So replacing some double 
edges by simple edges, and some dotted edges by ordinary edges. 

(e) If Sq is of the type B2 — Gj"'"', then Sq may be obtained from J^So replacing some double 
edges by simple edges, and some dotted edges by ordinary or empty edges. 

The corollary immediately follows from Prop. fTTTT] One should only notice that all neighbors 
of diagrams listed in item (a) are bad. 

Corollary 1.2. Under the hypotheses of Prop. let Si C Egg be a subdiagram of the type 

G2^\ where m 7^ 4,10, and let S[ be the corresponding subdiagram of Sq. Then no node of 
S[ G T, is a good neighbor of Sq . 

In particular, any subdiagram S2 C of the type F4, H4, H3 or G'^\ where m ^ A, 10, 
corresponds to a subdiagram of the same type in Sq . 

Any banner subdiagram L C Es^ of order 5 corresponds to a Lanner subdiagram of Sq. 

Lemma 1.3. Suppose that Sq (ZYi is an elliptic subdiagram and \Sq\ < d. Then Sq has at most 
|E| — d — 1 bad neighbors. In particular, if P has d + A facets, then any elliptic subdiagram of 
E of order less than d has at most 3 bad neighbors. 

Proof. The lemma follows from the fact that a d-polytope has at least d + 1 facets. 

□ 

Lemma 1.4. Let S G T, be an elliptic subdiagram containing no component of the types An 
and D5, and let v be a bad neighbor of S . Then v is joined with each Lanner subdiagram of S. 

The statement immediately follows from Proposition II. 61 

2 Admissible Coxeter diagrams without small Lanner di- 
agrams 

A Lanner diagram (a missing face) L is small if |L| < 5. A missing face M is large if \M\ > 5. 

Lemma 2.1. Let T, be a connected admissible Coxeter diagram containing no small Lanner 
subdiagrams. Suppose that each node of E belongs to some Lanner subdiagram of E. Then 
|E| < 10. // |E| = 10 then E is one of the three diagrams shown in Fig. [II 
// in addition det(E) ~ then E = 0i (see Fig. Qp. 

Proof. Since E is a connected diagram and E contains no small Lanner subdiagrams, any edge 
of E is either a simple edge, or a double edge, or a triple edge. Consider two cases: either E 
contains £5 or it does not (see Table [5] for the notation). 
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Figure 1: Diagrams without small Lanner subdiagrams. 



Case 1. Suppose that S contains £5. Clearly, only the open vertex of £5 can be joined with 
some other nodes of E, otherwise E contains a parabolic subdiagram B4, or B5, or a small 
Lanner diagram. By the similar reason, the diagram E \ £g is a linear diagram without double 
edges. Since any node of E belongs to some Lanner diagram, for |E| > 9 such a diagram is 
superhyperbolic. 

Case 2. Suppose that E does not contain £5. 

• Any triple edge of E is incident to one of the leaves of E. The other vertex of the triple 
edge has valency two. 

Proof: the statement follows immediately from the absence of small Lanner subdiagrams. 

• E contains no double edge. 

Proof: Suppose that V1V2 is a double edge of E. Assume that vi is a leaf of E. By 
Prop. II. 9[ the node vi belongs to some Lanner diagram L. Clearly, L contains V2 and 
L is a linear Lanner diagram. Let v be any node of E \ L connected to L. Then {L,v) 
contains either parabolic or small Lanner subdiagram. 

Therefore, neither vi nor V2 is a leaf of E. Then E contains edges vqVi and V2V3 {vq ^ V3, 
otherwise {vi,V2,V3) contains either a Lanner or a parabolic subdiagram). Since E does 
not contain neither small Lanner diagrams nor parabolic diagrams, these edges are simple. 
Hence, (wo, ^'i, i'2, 1's) is a diagram of the type F4. If V4 is any node of E connected to 
(vo,Vi,V2,V3), then (i^o, I'll "^2, '^3, ^4) either is a diagram of the type £5 or it contains a 
small Lanner or a parabolic subdiagram, which contradicts the assumption. 

• E is a tree. 

Proof: By the previous two statements, any minimal cycle in E is a parabolic diagram 

A-n- 

Remove from E all leaves that belong to triple edges. Denote the obtained diagram by E'. 
It follows from above that E' is a simply laced (i.e. it contained simple edges only) tree. It 
follows from the classification of parabolic diagrams that a simply laced tree without parabolic 
subdiagrams is an elliptic diagram. Therefore, E' is one of An, Dn, Eq, iJy, Eg. 

Now, append triple edges to some of the leaves of E'. If E' — An or Dn+i for n > 9, 
then some vertices of E belong to no Lanner diagram. For the remaining cases we have either 
|E| < 10, or E is one of the diagrams listed in the lemma, or E is superhyperbolic. A direct 
calculation of determinants shows that det E = if and only if E = 81. 

□ 

Corollary 2.1. Let P be a compact Coxeter polytope. Then E(P) contains a small Lanner 
diagram. 
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Proof. Suppose that contains no small Lanner diagrams. Then, by Lemma [1.2[ T,{P) 

contains two disjoint Lanner diagrams Li and L2 of order 5, and hence, |S(P)| > 10. A 
subdiagram (Li,L2) is connected, otherwise it is superhyperbolic. It follows from Lemma [2.11 
that S(P) is one of the diagrams listed in Fig. [T] In all three cases 'S,{P) contains a Lanner 
subdiagram which intersects any other Lanner subdiagram of S(P). By Lemma ll.2[ 
cannot be a Coxeter diagram of a compact Coxeter polytope and the statement is proved. 

□ 

3 Liftings 

Let D he a diagram of missing faces and S be an admissible Coxeter diagram. S is a 0-lifting 
of D if there is a bijection cj) : D ^ T, such that M S if and only if (t>{M) is a Lanner 
diagram, (j) is called a lifting bijection. 

S is a k-lifting oi D {k E IN) if E contains a subset A of additional nodes satisfying 

1) \A\ = k; 

2) There exists an injection (j) : D ^ H taking bijectively D to \ A. (j> is called a lifting 
injection; 

3) For any Lanner diagram L of E the set (j>~^{L \ A) contains a missing face of D; 

4) For any M E Ain there exists a Lanner diagram L C {<j){M), A) containing <p{M). 

5) For any set {ai, . . . , a^} C A the diagram E \ {oi, . . . , a^} is not a (fc — r)-lifting of D. 

In |E1| a 0-lifting of D is called a "hyperbolic realization" of D. A 0-lifting satisfies the 
general definition of a fc-lifting. When the number k is not important, we write "lifting" instead 
of "fc-Hfting" . 

Let E be a lifting of D. Suppose that L is a Lanner diagram of E and for any M E A4d we 
have L ^ {(j){M), A). We say that L is an additional Lanner diagram of the lifting E. 

Let D be an abstract diagram of missing faces, E be an abstract Coxeter diagram and be 
an injection : — > E. Suppose that there exists E' C E which is a non-elliptic subdiagram 
not containing 4>{M) for any M E AAd- Then we say that E' is a conflicting subdiagram (and 
conclude that E is not a lifting of D with given injection). 

Notice that 4>{M) is a subset of the set of nodes of E. When we mean a Coxeter diagram 
spanned by the nodes of (/)(M), we write {4>{M)) (compare the notation introduced in Section[T|). 

Lemma 3.1. Let D be a diagram of missing faces and Di d D be a subdiagram. Let Y, be a 
k-lifting of D. Then E contains a subdiagram Ei which is a ki-lifting of Di for some ki < k. 

Proof. Let A be the set of additional nodes of E. Take 4)\di for the lifting injection of Di. By 
definition of liftings, {(j){Di), A) contains some fci-lifting of Di, and we have fci < fc. 

□ 

The proof of the following lemma is based on the multiple usage of Proposition 11.81 

Lemma 3.2. Let P C M."^ be a simple Coxeter polytope and let f be an m-face of P. Let D{f) 
be a diagram of missing faces of f. Then E(P) contains a subdiagram Eg which is a k-lifting 
of D{f) for some k < d — m. 
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Proof. Let fi, fd~m be the facets of P containing /. Let Fi — fi and define inductively 
Fi = Fi_i n fi. Clearly, Fi is a facet of and Fd-m = /• 

li m = d, the lemma is trivial. Assume by induction that the statement holds for any face 
of dimension greater than m. Let us prove for the m-face /. By the induction assumption, 
I](P) contains a subdiagram S^-i which is a fc-lifting of D{Fd-m-i), where k < d — (jn + 1). 
The following claim completes the proof. 

Claim: either S^-i contains a fc-lifting of / or (S^-i, Ud-m) contains a (fc + l)-lifting of /, 
where Vd-m is a node of corresponding to the facet fd-m- 

Proof of the claim: 

Let Hi, lis be the facets of Fd-m-i- Denote by J a set of indices such that HiOfd-m 7^ 
for i e J, and denote TTi = Hitlfd-m for i e J. Then {ni} is the set of facets of / = Fd-m- 

Let be the lifting injection for Fd-m-i, m particular 0i takes {n^} to S^-i \ -A, where 
A is the set of additional nodes. Denote by ip the map tt; Hi. Denote (p — (pi o ip . 
Then (p is an injection from {tt;} to E \ yl. Let {Hi | i G /} be a missing face of D{Fd-m) 
(where / C J is some index set). By Prop. fLSl either {tt^ | i g J} or {fd-m} U {tt^ | i € /} 
is a missing face of D{Fd-m-i)- This proves property 4) of the definition of liftings for 
either E^-i or {I]r-i,Vd —m)- By the same proposition, if {n^ | i €E K} is not a missing 
face in D{Fd-m) then neither {tt^ | i e K{ nor {fd-m\ U {tt^ | i e ii'} is a missing face in 
^(-Frf-m-i)- This proves property 3). 

Thus, either A or A U {fd-m{ contains a set of additional nodes for some fc-lifting of 
D{Fd-m-i)- Hence, k < d — (m + l) + l= d — m and everything is proved. 

□ 

Corollary 3.1. Let P C H'' be a compact Coxeter polytope and f be a face of P. Then D{f) 
contains no large missing faces. In particular, if dim / > 4 then f is not a simplex. 

Proof. By the definition of liftings, for any missing face M of D there exists a Lanner diagram 
L in Yj such that \L\ > \M\. Hence, the statement follows from the fact that a Lanner diagram 
contains at most 5 nodes. 

□ 

Lemma 3.3. Let D be a diagram of missing faces such that \AI\ = 5 for any M (z A4d- Then 
any lifting of D is a 0-lifting. 

Proof. Suppose that _D is a fc-lifting, where fc > 0, and (p is a. lifting injection. Remove from D 
all additional nodes and denote by Di the diagram obtained. Then Di is a 0-lifting, and is a 
lifting bijection. Indeed, the conditions 2), 3) and 5) of the definition of fc-lifting hold evidently. 

For the condition 4), consider any missing face AI <E Md- By definition, (p{M) belongs to 
some Lanner diagram of S. Note, that {<p{Af)) is a subdiagram of order 5. Since the order of 
a Lanner diagram does not exceed 5, {<p{M)) is a Lanner diagram. 

□ 

Now we will prove several lemmas about liftings we will use later. 
Notation. 

r 

• Let D he a, diagram of missing faces and A^i, ...Nr C D. We write D — [J Ni if for any 

4=1 

node of D there exists a set Ni,i E {1, . . . ,r} containing this node. 
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• Let D = y TVi be a diagram of missing faces, where Ni n iVj = for any i ^ j. Suppose 

1=1 

i+k-l 

that there exists fc e { 1 , . . . , r} such that M E A4d if and only if Af IJ Nt for some 

t=i 

i e {1, . . . , r - fc + 1}. Then we write D = [iVi, 7V2, . . . , Nr\^. 

• When we are interested in combinatorial type of D only rather than in concrete subdia- 
grams A^'j, we write [|-/Vi|, . . . , |-/Vr|J^. For example, [1, 4, 1, 3J 2 stays for the diagram 



j+fc-i 

• If there exists k e {1, . . . , r} such that M £ Md H and only if M = IJ Nt for some 

t=i 

i G 1, . . . , r, where t is considered as a number modulo r, we write D = {Ni, N2, . . . , Nr)k 
or (|iVi|,...,|7V,|)fc. 

• We write E w [A^i ,N2,..., Nr\ , if S contains no parabolic subdiagrams and the structure 
of Lanner subdiagrams of S corresponds to the diagram of missing faces [ A^i , iV2 , . . . , iV^ J j, , 
i.e. S consists of disjoint subdiagrams Li, . . . \Li\ = |-/Vi|, and i C S is a Lanner 
subdiagram if and only if L = {Li, ii+i, . . . , Li+k-i) for some i e {1, . . . , r — fc + 1}. 

Similarly we use the notation E w [|iVi|, . . . , \Nr\\^, E « (iVi, iV2, . . . , Nr)k and E « 
m\,...,\Nr\)k. 

Proposition 3.1 ( |Elj . Lemma 4.7). Let D = \_M,N\^ be a diagram of missing faces, where 
\M\ > 3 and \N\ > 4. Then D has no Q-liftings. 

Lemma 3.4. The diagram Qi shown in Fig.\^is the only lifting of D = [4, 5J]^. The additional 
node of this lifting is the leaf of Qi which does not belong to a triple edge. 

Proof. Let E be a lifting of = [M4,Af5j^, where \M^\ — 5 and IM4I — 4, and let be a 
lifting injection. Suppose that {(j){M4)) is a Lanner diagram of E. Then by Prop. 13.11 E « 
[(/)(M4), 0(M5)J ^ is a superhyperbolic diagram. Hence, {(j){Mi)) is an elhptic diagram and 
E contains at least one additional node a. Then the diagram {a,4>{M4),4){Mc,)) satisfies the 
properties l)-4) of the definition of liftings. So, by property 5) a is a unique additional node 
of E, and S is a 1-lifting. By property 3) of the definition of liftings, any Lanner subdiagram 
of E consists of 5 nodes. Since |E| — \{a,(t>{M4),(f){Mz))\ = 10, Lemma [2.11 implies that E is 
one of the diagrams Qi, Q2 and Q3 shown in Fig.[T] Note that E contains two disjoint Lanner 
diagrams (0(M4),a) and {(^{Mq)). Hence, E = 61 or 62. 

It is easy to find a unique lifting injection for Qi: a is the only leaf of E which does not 
belong to a triple edge, <j){M4) are the remaining points in the lower row of vertices (see Fig.[T]). 

Lifting injection for 02 does not exist: (/)(Af4) belongs to any Lanner diagram different from 
(j){M^), on the other hand, 62 contains no such a quadruple of vertices, so the lemma is proved. 

□ 

Lemma 3.5. Let D — N U {xi, X2, x^} be a diagram of missing faces, where \N\ = 4. // 
Md = {N (J xi, N U X2, N U X3} then D has no liftings. 

Proof. Suppose that E is a lifting of D and (/) is a lifting injection. By Lemma 13.31 E is a 
0-lifting. Now, consider Ey = {(j){N U {x^,Xj})), i ^ j. Clearly, E^ « [1,4, IJ2. By [ETI 
Lemma 5.3], [1,4, IJ2 is one of the following diagrams: 
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Taking each of these diagrams for E12 and trying to add 2:3 in order to compose a correct 
diagram E13, we obtain a conflicting subdiagram. 

□ 

Lemma 3.6. The diagram D — [4,4J-^ has no 0-liftings, and any 1-lifting of D is one of the 
two diagrams shown in Fig\^ 




Figure 2: 1-liftings of [4,4J^. 



Proof. By Prop. 13.11 there are no 0-hftings of D. Let S be a 1-hfting of D, let be a Hfting 
injection, and let a be the additional node. 

Denote by Mi and M2 the missing faces of D. We may assume that {(f){Mi)) is an elliptic 
subdiagram of E and {<j){Mi), a) is a Lanner diagram. We consider two cases: 

Case 1. Suppose that {(j){M2)) is a Lanner diagram. By Prop. 13.11 E contains an additional 
Lanner diagram L — {(j){Mi),x), where x G (j){M2)- By Lemma 13.51 this additional 
Lanner diagram L is unique. Thus, S « [a, {(f>{Mi)) , x, {(j){M2)\ x)\2 — [1,4,1,3J2. This 
is impossible by |E1, Folgerung 5.10]. 

Case 2. Suppose that both (0(Mi)) and (0(M2)) are elliptic. Then {<j){Mi),a) and ((/)(M2),a) 
are Lanner diagrams. Note that a is an open vertex of {(j){Mi),a), otherwise S has a 
conflicting Lanner diagram. Similarly, a is an open vertex of {4>{M2),a). Hence, each of 
((?!)(Mi),a) and {(j){M2),a) is one of £^ and 

If S contains an edge joining {(j){Mi)) with (0(M2)) then E has a conflicting subdiagram. 
Therefore, (0(A/i)) and {(f){M2)) are not connected in E, and E is one of the two diagrams 
shown in Fig. [5] (if {(f>{AIi) , a) ~ (0(A/2), a) = £5 then E contains a parabolic subdiagram). 

□ 

Denote byPs a unique compact hyperbolic Coxeter 8-polytope with 11 facets (see |Bul) . |El] ). 
and denote by E(P8) its Coxeter diagram, see FiglHl 




Figure 3: A unique compact hyperbolic Coxeter 8-polytope Ps with 11 facets. 



Lemma 3.7. Let D = (4, 4, 2)i. Let E 6e a 0- or 1-lifting of D containing no Lanner diagram 
of order 3. Suppose that the positive inertia index of E does not exceed 8. Then E = E(P8). 

Proof. By Lemmas 13. II and 13.61 D has no 0-liftings. Let E be a 1-lifting of D, let be a lifting 
injection, and let a be the additional node. Denote by Mi,M2 and M3 the missing faces of D, 
where \Mi \ = IM2I = 4 and IM3I = 2. Let M3 = {wi,U2}. By Lemma[3H ((/)(Mi), ^(Mz), a) is 
one of the two diagrams shown in Figl^l Since E has only one additional node, the absence of 



14 



Lanner diagram of order 3 implies that (^(Ms)) is a Lanner diagram. Therefore, any Lanner 
subdiagram of E distinct from {(t){M^)) is a Lanner diagram of order 5. 

Suppose that the node ui does not belong to any additional Lanner subdiagram of E. Then 
(0(Mi), (f)(M2), ui) is an elliptic subdiagram of E of order 9 in contradiction to the assumption 
that the positive inertia index of E is at most 8. 

Hence, both ui and U2 belong to some additional Lanner diagrams. Consider Xi ~ 
{ui,(j){Mi),(f){M2),a). Xi is a subdiagram of order 10 containing no small Lanner diagrams. 
Moreover, each vertex of Xi belongs to some Lanner diagram. By Lemma 12.11 Xi is one of 
the diagrams Qi, 02 and Q3 shown in Fig. [T] By the assumption of the lemma, the positive 
inertia index of E is at most 8. Therefore, det(Xi) — and Xi — Oi (see Lemma [2.ip . By 
Lemma [3.61 {(t>{Mi) , (j){M2) , a) is a linear subdiagram of 8i. Hence, ui is the only leaf of Qi 
that is not incident to a triple edge. Similarly, for X2 = (m2, 0(Mi), (/)(M2), a) we have X2 = 9i. 
Moreover, m and U2 are joined with different vertices of {(j){Mi) , (j){M2) , a) , otherwise one of 
the subdiagrams ((/)(Mi), a, ui, W2) is superhyperbolic. Hence, E = E(P8)- 

□ 

Lemma 3.8. Let D = (1,4,1,3,1)2. Let E 6e a 0- or l-lifting of D containing no Lanner 
diagram of order 3. Suppose that the positive inertia index of E does not exceed 8. Then 
E = E(P8). 

Proof. Let cj) he a lifting injection. Denote the subsets of D as follows: (1,4,1,3,1)2 = 

{v,N4,U,N3,w)2- 

Suppose (0(A^3), 0(u)) is a Lanner diagram. Then {(f>{v) , (j){N4) , (j){u) , (j){N3)) w [1,4, 1,3J2, 
which is impossible by |E1[ Folgerung 5.10]. Therefore, (0(iV3), <j>{u)) is an elliptic diagram and 
E is not a 0-lifting of D. 

Now, assume that E is a l-lifting and a is a unique additional node of E. Then the diagram 
X = {a,(t>{D \ {w})) satisfies the conditions of Lemma [2.11 Since \X\ = 10, X is one of the 
diagrams Gi, 02 and O3 shown in Fig. [T] By the assumption, the positive inertia index of E is 
at most 8. Hence, det(X) = and X — Qi. 

(a,0(7V3)) (0(iV4)) 




Consider now {X,(f){w)). Since {4){N4) , (l){w)) should be an elliptic diagram, (/'(w) does not 
attach to {xe,xj,xs,xg) = ((/>(A'4)). Further, (/'(w) is not connected to {xi,X2), otherwise 
{xi, X2, a;3, </<(?«)) is a conflicting subdiagram. So, besides (t>{v), 4>{w) may be attached to X3, X4, 
or X5 only. Any edge joining w with X3,X4,xq is a simple edge, otherwise one of the diagrams 
(a;2, X3, X4, (/)(?«)), {x3,X4,X5,(l){w)) and (a;4, X5, ajg, (/'(w)) is a conflicting subdiagram. In order 
to obtain no parabolic subdiagrams, (j^iw) should be connected to one of the vertices X3,X4, x^ 
only (except (/'(f)). 

If (j){w) attaches to X3 then the subdiagram 'E\(f)(v) is superhyperbolic. If 4>{w) is connected 
to X5 then (jj^N^U {w}) is not contained in any Lanner diagram in contradiction to the definition 
of liftings. Thus, 4'{w) attaches to X4. By assumption E contains no Lanner diagrams of order 
3, so {(j){v) , (f){w)) is a Lanner diagram and E ~ 'E{Pg). 

□ 

Lemma 3.9. The diagram D = [1,3,2, 3J2 has no 0-liftings. 

Proof. Suppose that E is a 0-lifting oi D — [1, 3, 2, 3J2- Comparing the 0-liftings of the diagram 
[3,2,3J2 (see ^ Lemma 5.12]) with the 0-liftings of the diagrams [2,3,lJ2 (see [H Table 4, 
item 8]), we obtain that E is one of the following diagrams: 
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All of these diagrams are superhyperbolic and the lemma is proved. 

□ 

Lemma 3.10. Let D = (3,2,3,1,1)2- There is no 0- or 1-lifting of D having the positive 
inertia index at most 8 and containing no Lanner suhdiagram of order 3. 

Proof. Suppose that S is either 0- or 1-lifting of D. Let (f) be the lifting injection. Denote the 
subsets of D as follows: (3,2,3,1,1)2 = {Ni,N2,N^,v,u)2. Denote X = ((/)(7Vi), (/^(iVa), ^(A^s))- 
The subdiagram X of {(j){D)) contains no small Lanner diagrams. Hence, X « [3, 2, 3]2, and 
by Lemma 5.12 of [El| we have 



(</.(iVi)) (0(iV2)) {^{N^)) 



X = 




Xi X2 X^ X4 Xs X(i X7 



By the definition of liftings, the diagram {ip{Ni), (f>{u)) belongs to some Lanner diagram of 
E. If {(j){Ni) , (j){u)) is a Lanner diagram, we have {X,(f){u)) ~ [(/)(u), 0(A^i), 0(A^2), 0(^3)J 2 = 
[1, 3, 2, 3J2, which is impossible by Lemma [331 

Thus, {(j){Ni), 4>{u)) is an elliptic diagram and E contains a unique additional node a. Sim- 
ilarly, {(f>{N3) , (j){v)) is an elliptic diagram. Since S contains no Lanner diagram of order 3, 
{<p{u), 4>{v)) is a Lanner diagram. The remaining small Lanner diagrams are {4>{Ni), 4>{u)) and 
((/((iVs), (/)(«)). Therefore, any additional Lanner diagram of E contains either {(f>{Ni) , (t){u)) or 
{(j){N3) , (t){v)) , and the diagram Y — {X,a,(j){u)) satisfies the conditions of Lemma 12.11 Since 
\Y\ = 10, |y| is one of the diagrams 81,82 and 83 shown in Fig. [TJ The diagram 81 con- 
tains no subdiagram Eq « [3, 2, 3J2. The diagrams 82 and 83 have positive inertia index 9 in 
contradiction to the assumption of the lemma. 

□ 

Lemma 3.11. The diagrams [5,3J-^ and [5,3,2jj^ have neither -lifting nor 1-lifting. 

Proof. We will prove the Lemma for D = [5,3J-^, the statement for [5,3, 2jj^ follows immedi- 
ately. 

By Prop. 13.11 D has no 0-lifting. Suppose that E is a 1-lifting of D, cj) is a lifting injection 
and a is the additional node. Denote by M5 and M3 the missing faces of D of orders 5 and 3 
respectively. Then {(^{M^), a) is a Lanner diagram. By Prop. [ST] E has at least one additional 
Lanner diagram. By the definition of liftings, any additional Lanner diagram of E contains 

</>(M3). 

Suppose that L — {(f){M^)^x) is an additional Lanner diagram of E of order 4, a; S 4){Mz). 
Then x is an open vertex of L, otherwise E contains a conflicting subdiagram. Moreover, 
it is easy to see that x is a doubly open vertex of L, that implies L = £|. On the other 
hand, {L,a) « \x,M^,a\^ = [1,3,1J2. By [Tl Table 4, item 8], no diagram Eq such that 
Eq w [1, 3, IJ2 rnay contain C\. This means that E contains no additional Lanner diagram of 
order 4. 

Therefore, E contains at least one additional Lanner diagram of order 5, denote it by 
L = {(j){M^),xi,X2) , xi,X2 G (l){M^). Since L is connected, we may assume that xi is joined 
with some y £ 4>{M^). Then xi is an open vertex of {4>{M^)), and y is an open vertex of 
((/)(M3),a). Since none of Lanner diagrams of order 5 has more than one open vertex, we 
conclude that X2 does not attach to ((/)(M3)). Hence, X2 is joined with a^i. By the same reason, 
any other additional Lanner diagram L' contains .ti, and if Xk G L' , Xk ^ xi, then Xk attaches 
to Xi and does not attach to {(j){M^)). 

If L is the only additional Lanner diagram of E then 
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E« LWM5)\{xi,x2}),(a;i,X2),(</)(Af3)),aJ2 = L3,2,3,1J2, 

which is impossible by Lemma 13.91 Hence, S contains at least one more additional Lanner 
diagram L' . Suppose that L' = {(l)(M^),xi,x^), X3 G ^(Ms), ^ X2- As it was shown above, 
the open vertex xi of </>(M5) is connected with two other nodes, X2 and X3, so {(j){M^)) = 
£5. In particular, the edges X1X2 and 0:10:3 are simple. Now, taking in mind that {L,a) w 
[a, ((/)(M3)), {xi,X2)\2 = Ll:3,2J2 and {L\a) « [a, {(f>{M3)), (a:i,a:3)J2 = [1,3,2J2, we check all 
possibilities for [1,3,2J2 such that 0:10:2 and X1X3 are simple edges (see (Tl Table 4, item 8]). 
In this way we obtain that either E contains some conflicting Lanner diagram or S is one of 
the following diagrams: 




All these diagrams are superhyperbolic. We come to a contradiction which proves the 
lemma. 

□ 

4 Absence of polytopes in dimensions >9 

Suppose that there exists a compact hyperbolic Coxeter c?-polytope P with d + 4 facets. Denote 
by S its Coxeter diagram. 

We will refer to the classification of compact hyperbolic Coxeter d-polytopes with d + k 
facets for fc < 3 (see [L], [E2| . [K] and [Tj). In particular, we remind that Ps is a unique 
Coxeter 8-polytope with 11 facets, and ^{Ps) is its Coxeter diagram (see Fig. [3]). 

From now on by polytope we mean a compact hyperbolic Coxeter polytope. By "a diagram 
of a polytope" we mean a Coxeter diagram of the polytope. 

Lemma 4.1. Suppose that d> 9. Then 

(1) any node 0/ S is incident to at most one non-simple edge; 

(2) Yi contains no Lanner diagram of order 3; 

(3) Tl contains no edge of multiplicity > 4. 

Proof. Suppose the lemma is broken. Then there exists either a node incident to two dotted 
edges, or a subdiagram S'o C S of the type G™ for some m > 4 having at least one bad neighbor. 

Suppose that there exists a node v incident to two dotted edges. Then v corresponds to a 
(d — l)-dimensional (non-Coxeter) face / with at most d+l = {d — l) + 2 facets, so / is either 
a simplex or a product of two simplices. If / is a simplex then P has a large missing face, 
which is impossible by Cor. 13.11 If / is a product of two simplices and it has no large missing 
faces then / is a product of two 4-dimensional simplices and D{f) = [5, 5J-^ (since d > 9). By 
Prop. [XT] the diagram [5, 5jj^ has no liftings, so we contradict Lemma [3.21 

Suppose that E contains a subdiagram 6*0 C S of the type G™ for some m > 4 having at 
least one bad neighbor. Then P{So) is a Coxeter {d — 2)-polytope with at most (d — 2) + 3 
facets, so {d — 2) is either equal to 8 or less than 7 (see [T]). If 2 < 7 we obtain that d < 8. If 
d— 2 = 8 we have d = 10, and P{So) is a unique Coxeter 8-polytope with 11 facets (see Fig.|3|). 
The diagram contains a subdiagram of the type H4 with 2 neighbors (the neighbors are 
attached to this diagram by simple edges). Cor. II. 21 implies that this diagram corresponds to a 
subdiagram 6*1 C S of the type H4 with 2 neighbors. So, P{Si) is a Coxeter 6-polytope with 
at most 8 facets, which is impossible (see [E2_ . [K]). 

□ 
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Lemma 4.2. Suppose that d > 9. Then E does not contain any Lanner diagram of order 5. 

Proof. Suppose there exists a diagram C S of order 5. Clearly, it contains a subdiagram 
So C Lq, such that Sq = H4 or F4. Then P{So) is a (d — 4)-dimensional Coxeter polytope, 
and its Coxeter diagram Egg is a subdiagram of S fCor. [TTT|) . The diagram Sq has at least one 
neighbor, the node Lq \ Sq. Thus, ^(5*0) has either c? — 3, or d — 2, or d — 1 facets. 

Case 1: P{So) has d — 3 facets. Then ^(5*0) is a Coxeter simplex, and we obtain d — 4 < 4, 
i.e. d<8. 

Case 2: P(S'o) has d — 2 facets. Then P{So) is a Coxeter (d— 4)-polytope with (c?— 4) + 2 facets. 
Results of |Elj and [K] imply that d ~ 4 < 5, i.e. d < 9. If d = 9, P{So) is a 5-dimensional 
prism. Since = Sq, condition (1) of Lemma 14.11 and fK^ imply that there are only four 
possibilities for : all of them are presented on Fig. |4l 




^^3 



M4 



Ul 




• • 



b) U3 "2 d) 

Figure 4: 5-prisms satisfying condition (1) of Lemma |4T 




Let Li be a unique Lanner subdiagram of Sq of order 5, and denote by Si a unique subdi- 
agram of Li of the type H4 or F4. Denote u = Li \ Si. The diagram consists of the following 
parts: 



^0 



T,So ~ c>f the 5-prisms from Fig. U 



Li 



Si — Hi or F4 



U2 



ai 



02 



Hi or F4 



where ai and 02 attach to Sq, and 5*0 is not connected to Sq. Since any two indefinite subdia- 
grams of E are joined in E by at least one edge, each of ai and 02 attaches to Li. If they both 
attach to Si, then Si has at least 3 neighbors and we refer to Case 1. So, one of ai and 02, say 
ai, attaches to u — Li \ Si (see Fig.Hl) and does not attach to 6*1. 

Consider the diagrams (a) and (b) with nodes indexed as shown in Fig. [H Let S'2 = 
So \ (w2, U4). S2 is a diagram of type -B5 with at least 3 bad neighbors (u4, U2 and ai). Thus, 02 
does not attach to S'2. Considering a subdiagram 6*3 = S'o\ (u2, U3) instead of S'2, we obtain that 
02 does not attach to U4 either. Thus, 02 does not attach to Li, and an indefinite subdiagram 
(So, 02) is not joined with Li. This means that S is superhyperbolic, which is impossible. 
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Now let ^0 be one of the diagrams (c) and (d) with nodes indexed as shown in Fig. SI We 
have two possibilities: 02 either attaches to Si or not. Suppose that 02 does not attach to 
Si. Then P{Si) is a Coxeter 5-polytope with 8 facets. However, the Coxeter diagrams of such 
polytopes do not satisfy Lemma (see [T]). Thus, 02 is joined with and the diagram 5*1 
has exactly two neighbors (otherwise we refer to Case 1), so the polytope ^(5*1) is a Coxeter 
5-prism. By the reasoning of the previous paragraph we may assume that the Coxeter diagram 
of P{Si) is of the type (c) or (d) (see Fig.|4]). Notice that the diagram 5*1 — T,Si contains 
Sq. Therefore, So is of the type H4. 

Further, the diagram Si contains ui, U2 and oi. Since P{Si) is a 5-prism and 5*1 — 
(5'o, Ml, U2, ai), 5'i contains a Lanner diagram of order 5. The nodes mi and M2 do not attach 
to So, so {So,ai) is a Lanner diagram. It follows that it should be joined with Li, and by 
Lemma fOl ai attaches to m by a dotted edge. Therefore, the diagram {So,ai,u,Si) is 

So Si 

1 fll M I 



Recall that the nodes ui and M2 are joined by a dotted edge. Since mi, M2 G So and mi, M2 G Si, 
they may be joined in S \ 02 with u and ai only. We obtain the following four possibilities for 
the diagram S \ 02 : 



Vl V2 V3 V4 ai U M5 Vo Ms Vi V2 M3 M4 ai U M5 Mg M7 Mg 




Ml U2 Ml U2 



Vl V2 M3 M4 ai U M5 Mg M7 Ms Vl V2 M3 M4 Oi U M5 Me My Ms 




Ml M2 Ml M2 



By the assumption, the node 02 attaches to Si — (ms, Mg, M7, Ms). Since 02 (f. '^Sq, 0-2 also 
attaches to So = (mi, M2, M3, M4). Further, 02 attaches to (ui, M2), otherwise an indefinite diagram 
{So, 02) is not joined with the Lanner diagram (mi, M2). Since the diagrams (m2, M3, M4, oi, mi), 
(m7, Mg, M5, M, Ml) and (m7, Mg, M5, M, M2) already have 3 bad neighbors each, no dotted edge ends 
in 02 (see (1) of Lemma [4. ip . Carefully examining possible multiplicities of edges, it is easy to 
see that we always obtain either a Lanner subdiagram of order 3, or a parabolic subdiagram, 
or a subdiagram of the type with at least 3 neighbors, and we refer to Case 1. 

Case 3: P(S'o) has d - 1 facets. Then P{So) is a Coxeter (d - 4)-polytope with (d - 4) + 3 
facets. Since d > 9, we have d— 4 > 5. According to [T], Coxeter diagrams of all such polytopes 
either do not satisfy the conditions of Lemma l4.1[ or contain a subdiagram of the type H4 with 
at least two neighbors, so we refer to the previous cases. 

□ 

Lemma 4.3. Suppose that one of the following holds: 

1) d>9, or 

2) d = 8, T, satisfies conditions (l)-(3) of Lemma \4-l\ and S does not contain any Lanner 
diagram of order 5 . 

Then E does not contain any Lanner diagram of order 4. 

Proof. Suppose the contrary. Let Lq be a Lanner subdiagram of E of order 4. Denote by 
So a subdiagram of Lo of the type (if any) or (otherwise). Then P{So) is a Coxeter 
{d — 3)-polytope with at most (d — 3) + 3 facets, and its Coxeter diagram Eg^ does not contain 
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Lanner diagrams of order 5 (Lemmas 14.21 and 13. 2p . If P{So) is a simplex or a product of two 
simplices, then d— 3<3ord— 3<4 respectively, so in this case d < 7. 

Suppose that P{So) has (d — 3) + 3 facets. According to [T], for d> 8 the Coxeter diagrams 
of almost all Coxeter (d — 3)-polytopes with d facets contain Lanner diagrams of order 5. There 
is only one exclusion: a 5-polytope with 8 facets having the following Coxeter diagram Es^: 



ei 62 




By Cor. 11.21 no node of 5*0 \ {bi, 62) is a good neighbor of Sq. The node bi is a good neighbor 
of Sq, otherwise S contains an order 3 Lanner diagram (6i,ci,(ii), which contradicts the as- 
sumption. Thus, the edge bici is a simple edge of S, and the subdiagram {di, ci, 61, xi, X2) C S 
is a Lanner diagram of order 5 (where xi and X2 are the ends of the simple edge of Sq). The 
contradiction with the assumption of the lemma completes the proof. 

□ 

Theorem 1. There is no compact hyperbolic Coxeter d-polytope with d + 4 facets for d > 9. 

Proof. Lemmas 14.11 14.21 and 14.31 imply that all Lanner diagrams in E have order 2. By |E11 
Satz 6.9], in this case d < 4. 

□ 



5 Absence of polytopes in dimension 8 

In this section, we prove that no compact Coxeter polytope with 12 facets exists in H^. Suppose 
there exists an 8-polytope P with 12 facets. First, we show some properties of its Coxeter 
diagram S. Most of them repeat ones that hold for polytopes in large dimensions. However, 
the proofs in eight-dimensional case are much more complicated. 

Lemma 5.1 ( |FT2j . Lemma 1). Let S(-P) be a Coxeter diagram of a Coxeter d-polytope P. 
Then no proper subdiagram ofT,(P) is a Coxeter diagram of a finite volume Coxeter d-polytope. 

In particular, S does not contain ^(Ps) as a proper subdiagram. 

Lemma 5.2. Suppose that nodes vi and V2 of E are joined by an edge of multiplicity k > 2. 
Then 

(1) the subdiagram (wi,W2) has at most one bad neighbor; 

(2) k < 3; 

(3) if the subdiagram (ui,W2) has a bad neighbor, then it has at least one good neighbor, too. 

Proof. Denote by So the diagram {vi,V2). If has at least two bad neighbors, P{So) is a 
Coxeter 6-polytope with at most 8 facets, which is impossible jK], |Elj . 

Suppose fc > 4 or 5*0 has a unique neighbor which is bad. In particular, all neighbors of 
Sq are bad. In this case P{Sq) is a Coxeter 6-polytope with at most 9 facets, and its Coxeter 
diagram is a subdiagram of S. By [T], there are only three such polytopes, their diagrams 
are shown in Fig. [S] A Coxeter diagram of each of these three polytopes contains a multiple 
edge with at least two bad neighbors (see Fig.[S]). 

□ 
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pi p2 p3 

^6 ^6 ^6 

Figure 5: Compact hyperbolic Coxeter 6-polytopes with 9 facets. 



Lemma 5.3. (1) ^ contains no Lanner diagram of order 3. 

(2) No end of a dotted edge is incident to a triple edge. 

(3) If Yi contains a unique dotted edge, then no end of that edge is incident to a double edge. 

Proof. Suppose that the lemma is broken. Denote by Lq a Lanner diagram of order 3 or a 
subdiagram consisting of adjoint dotted and multiple edges. Lq contains an edge of multiplicity 
2 or 3. We consider the following two cases: 

Case 1: Lq contains an edge of multiplicity 3. 

Denote by 5*0 the subdiagram consisting of this edge. P{So) is a Coxeter 6-polytope with at 
most 9 facets, so we may assume that P{So) has exactly 9 facets. Then Eg^ is one of the 
diagrams shown in Fig. O By Cor. 11.11 the diagram 5*0 C E can be obtained from by 
replacing some dotted edges by ordinary edges, and some edges labeled by 10 by simple edges. 
Applying (or not) such a procedure to the Coxeter diagrams of the polytopes Pq and Pq we 
see that the resulting diagrams contain either a parabolic subdiagram or a multiple edge with 
at least two bad neighbors. 

Now suppose that P{So) = Pq. Denote by u a unique bad neighbor of 5*0 (it is unique by 
Lemma [O]) . By Cor. II. 11 Es^ can by transformed to by the change of some edges labeled by 
10 into simple edges and some dotted edges into ordinary edges. By Cor. 11.21 the dotted edge 
of 'Eso remains dotted in 5*0. By Lemma [521 the edge of 'Eso labeled by 10 is a simple edge of 
So- Therefore, the leaf a G Eg^ that is incident to the edge labeled by 10 is a good neighbor of 
^0 in E. The remaining nodes of T,Sg cannot be good neighbors of 5*0 in view of Cor. 11.21 So, 
the subdiagram E \ m is a Coxeter diagram E(P8), which is impossible by Lemma [57T] 

Case 2: Lq contains no edge of multiplicity 3. 

Denote by 5*0 the subdiagram consisting of a double edge contained in Lq. P{So) is again a 
6-polytope with 9 facets. By Prop. 11.111 the diagram 5*0 C E can be obtained from Eg^ by 
replacing some dotted edges by ordinary (or empty) edges, and some double edges by simple 
or empty edges. Applying (or not) such a procedure to the Coxeter diagrams of the polytopes 
Pg and Pg we see that the resulting diagrams contain a multiple edge (a triple one or labeled 
by 10 respectively) with at least two bad neighbors. 

Suppose that P{So) — Pq. Both double edges from Eg^ become simple or empty edges in So, 
otherwise E contains a Lanner diagram with a triple edge and we refer to Case 1. Furthermore, 
by Cor. 11. 21 only one end of each double edge can be a good neighbor of 5*0. Hence, by Prop. fTTT] 
both double edges of Eg^ are simple edges in Sq. This implies that a unique dotted edge in 
TiSo remains a dotted edge in So (otherwise the diagram 5*0 is super hyperbolic). So, in this 
case we may assume that Lq contains no dotted edge. By Prop. fTTTTI there exist only two good 
neighbors of 5*0 — the ends of the dotted edge. They attach to 5*0 by simple edges. Consider 
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the diagram Si of the type H4 containing a triple edge, a simple edge that was double in 
and a simple edge joining Sq with its good neighbor. Since Lq is a Lanner diagram without 
edges of multiplicity greater than two, Lq contains 3 edges, and we obtain that the diagram 
of the type has at least 4 bad neighbors (two neighbors in Sq and two ones in Sq). This 
contradicts lemma [131 which completes the proof of the lemma. 

□ 

The following lemma is a corollary of the main result of jFT2j . 

Lemma 5.4 f |FT2j . cor. of Th. A). // S(P) is a Coxeter diagram of a compact Coxeter 
polytope P C W^, where d > 4, then S(P) contains a dotted edge. 

Lemma 5.5. Let S d be an elliptic subdiagram of order 3 containing no component of the 
type An. Then S has at most 2 bad neighbors. 

Proof. Suppose that S has 3 or more bad neighbors. Then S5 is a Coxeter 5-polytope with at 
most 6 facets, which is impossible. 

□ 

Lemma 5.6. Suppose that S contains a Lanner subdiagram Lq of order 5 and that the dotted 
edge is unique in E. Then S contains a subdiagram S of the type F4 or Hi such that P{S) is 
not a simplex. 

Proof. Suppose that the lemma is broken. Then we may assume that for any diagram S" C S 
of the type Hi or the face P{S') is a Coxeter simplex. 

Denote by Sq a subdiagram of Lq of the type Ha or F4. In particular, P{Sq) is a Coxeter 
4-simplex. The Coxeter diagram Egg of P{So) is a Lanner diagram of order 5. Denote it by 
Li. Denote by 5*1 a subdiagram of Li of the type H^ or F4. P{Si) is a Coxeter simplex, and 
its Coxeter diagram Si = is a Lanner diagram of order 5. Denote it by L2. Notice that 
Sq C L2, SO let S2 = Sq. Let Vi = Li \ Si, i = 0, 1, 2. 

Since 5*2 = Sq does not attach to Li, V2 is joined with Li. On the other hand, L2 does not 
attach to Si. Thus, the subdiagram (Li, L2) consists of two Lanner diagrams Li and L2 joined 
by a unique edge V1V2, such that Li \ Vi are of the type H4 or F4. By Lemma 11.41 V1V2 is a 
dotted edge. 

Now suppose the dotted edge V1V2 is unique. Denote by a and b two nodes not contained 
in Li and L2. Note that if V2 ^ vq then either a or 6 coincides with vq. Both a and b are 
neighbors of 5*1 and S2. The diagram E consists of the following parts: 



Li L2 




a b 



where a wave line means that the vertex is joined with the subdiagram by some non-dotted 
edges, and some additional non-dotted edges may appear in the subdiagram {a,b,vi,V2) ■ 

By Lemma 15.31 vertices vi and V2 attach to Si and S2 respectively by simple edges only. 
Thus, Li (as well as L2) is one of the diagrams £f , C\ or £5 (see Table[2]). 

Suppose that Li = C\. Let wi e 5*1 be a vertex attached to a. If wia is a triple edge, we 
obtain either a Lanner diagram of order 3 or a diagram of the type H^ with at least three bad 
neighbors, which is impossible by Cor. 13.11 If wia is a double edge or a simple edge, we obtain 
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either a parabolic diagram or a Lanner diagram of order 3. So, the multiphcity of the edge wia 
should be greater than 3, which contradicts Lemma [5721 

Thus, both 5*1 and 5*2 are of the type H4. For each of 4 possible pairs of diagrams Li and 
L2 there exists a unique label of the dotted edge f 1^2 such that the determinant of the diagram 
E \ (a, b) vanishes. The label equals (1 + VS) /2 for Li = L2 = C^, 4 + 2^5 for Li = L2 = Cl, 
and (3 + V5)/V2 for Li = Cl, L2 = Cl (or L2 = Cl, Li = 

Denote by iti £ Si and U2 S 5*2 the leaves of S \ (a, b) incident to the triple edges. If we 
assume that each of a and b attaches to Si \ ui and to S2 \u2, all edges joining them with 
Si \ Ui are simple, and a is not joined with b, then the diagram Tt\{vi,V2) contains a parabolic 
subdiagram of the type Am for some m, 2 < m < 7. If in addition there are some multiple 
edges joining a and b with 5*1 \ ui and to iS'2 \ U2, or a is joined with 6, then S \ z;i or S \ V2 
contains a subdiagram of the type H3 with at least 3 bad neighbors, or a Lanner diagram of 
order 3, or a parabolic diagram of the type B3. Therefore, at least one of a and 6, say a, can 
attach to one of Si\ui, say 5*1 \ ui, by multiple edges only. This means that we have got two 
cases: a either attaches to 5*1 \ ui by a unique multiple edge (Lemma l5.3p or does not attach 
to Si \ ui (in the latter case a attaches to ui). 

Case 1: a attaches to 5*1 \ui by a unique multiple edge au. It is easy to see that in this case 
Li = cl, u is the leaf of Li different from vi, and a does not attach to vi (otherwise we obtain 
either a diagram of the type H3 with at least 3 bad neighbors, or a Lanner diagram of order^3, 
or a parabolic subdiagram). If au is a double edge then (a, Li\ui) is a parabolic diagram B4. 
Suppose that au is a triple edge. The vertex a is not joined with ui, otherwise the diagram 
{u, a. Ml) of the type H3 has at least 3 bad neighbors, which contradicts Cor. 13.11 Now consider 
the diagram Si = (Li,a, U2). The vertex a may attach (by simple edge only, see Lemma [5.31) 
to V2 only. An elementary computation shows that Ei is super hyperbolic whenever a attaches 
to V2 or not. 

Case 2: a does not attach to Li \ ui. Therefore, a attaches to ui by a simple edge. Again, 
consider the diagram Si — (Li, a, W2). The vertex a may attach (by simple edge only) to vi and 
V2 only. For each of 4 pairs of diagrams Li and L2 the diagram Si is superhyperbolic whenever 
a attaches to vi and (or) V2 or not. 

□ 

Lemma 5.7. Any node ofT. is incident to at most one dotted edge. 

Proof. Suppose the contrary. Denote by u a node of S incident to at least two dotted edges. 
Since the number of bad neighbors of u cannot exceed 3, u is incident to either two or three 
dotted edges. If there are three, the polytope P{u) is a simplicial 7-face of P, which contradicts 
Cor. ED of Lemma O 

Thus, u is incident to exactly two dotted edges, and P{u) is a 7-polytope with 9 facets, i.e. 
a polytope whose diagram of the missing faces is [fc, 9 — k\-^ for some A: < 9. Since the missing 
faces diagram of such a polytope contains no large missing faces, it is of the type [4, 5jj^. By 
Lemma l3.4| this diagram of missing faces has a unique lifting, namely the diagram Qi shown in 
Fig. [1] Denote the nodes of 81 as shown in Fig. [6l denote by v and w the remaining two nodes 
of S. Each of them attaches to the node m by a dotted edge and attaches to the subdiagram 
(w5, . . . , vg) C S, where the nodes are indexed as shown in Fig. [B] 
Case 1: no dotted edge joins {v, w) with S \ (w, w, u) = (ui, . . . , vg). 

Let 5*0 = {v2, . . ■ ,vg,). The face P{So) is one-dimensional, so Sq is contained in exactly two 
elliptic diagrams of order 8. This means that one of v and w, say v, either is not joined with 

or is a good neighbor of Sq. In particular, any double edge from v to 5*0 may end in V2 or 
vs only. Now Lemma 15.31 implies that no double edge joins v with S \ {v,w,u}. Thus, v may 
be joined by simple edges only with vi, vg and one node of 5*0. A straightforward calculation 
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Figure 6: A unique lifting of [4, 5]i. 



shows that none of obtained subdiagrams S \ (w, u) is admissible with positive inertia index at 
most 8. 

Case 2: at least one of v and w, say v, is joined by a dotted edge with some node G 
S \ {v, w, u). 

In this case P{v) is a 7-face of P with 9 facets, i.e. a face with a diagram of missing faces of 
the type [5,4J-^. A unique lifting of its missing faces is the diagram Qi fLemma l3.4p . In other 
words, diagram S \ (u, Vx) looks as shown in Fig. [51 where v takes place of u, w takes place of 
Vx, and, possibly, the node v is not joined with U4, but joined with either vq (if =/= vq) or with 
w (if Vx = Vq). 

livx and w are not joined by a dotted edge, we obtain a parabolic diagram {vx-i,Vx, Vx+i,w) 
(if Vx ^ vi, vg) or a Lanner diagram of order 3 (otherwise). Thus, Vx and w are joined by a 
dotted edge. Now consider P{vx)- It is again a 7-polytope with 9 facets, but in the lifting of 
its missing faces diagram the node Vx is joined with at least two other nodes, which contradicts 
Lemma 13.21 



Lemma 5.8. E contains at least two dotted edges. 

Proof. By Lemma 15.41 there exists at least one dotted edge. Suppose it is unique. Then, by 
Lemmas 15.21 and 15. 3[ S satisfies conditions (l)-(3) of Lemma 14.11 Below we show that this 
implies that no Lanner diagram of order 5 is contained in E. In view of Lemmas 14.31 15.31 
and II. 2i this proves the lemma. 

We assume that there exists a Lanner diagram Lq C S of order 5. Denote by Sq a subdiagram 
of Lq of the type H/^ or F4. The Coxeter diagrams of all Coxeter 4-polytopes with 7 facets 
contain either a Lanner diagram of order 3 or at least two dotted edges. The Coxeter diagrams 
of all Coxeter 4-polytopes with 6 facets that are not prisms contain Lanner diagrams of order 
3. Thus, P{So) is either a Coxeter 4-prism or a Coxeter 4-simplex. 

By Lemma 15.61 '^s can assume that P{So) is a prism. Consider two cases. 

Case 1: P{So) is a prism whose Coxeter diagram Us,, is different from 



where the label "2, 3" means that the nodes are either not joined or joined by a simple edge. 

Looking at the list of Coxeter diagrams of 4-prisms [K], we see that Y^So — Sq has a 
subdiagram Si of the type H4 or F4 with a dotted edge attached to Si. Since E contains a 
unique dotted edge, the Coxeter diagram Eg^ = Si of P{Si) does not contain dotted edges, so 
P{Si) is a simplex. Notice that Sq C Si. Denote by u and v the neighbors of ^o, denote by a 
the end of the dotted edge not contained in , and by b the remaining node of S not contained 
in (^o, Si). So, the diagram E consists of the following parts: 



□ 
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5o = H4 or F4 



Sq 


= Ssj, = a 4-prism 


Si=Hi or F4 













where u and v attach to Sq, and Sq does not attach to Sq. Since -P(>5'i) is a simplex, 5 and one 
of u and w, say v, attach to Si, and {Sq,u) = S*! is a Lanner diagram. 

Consider the diagram E \ {v,a). It consists of a Lanner diagram {Sq,u) = S*! and an 
indefinite diagram {Si, b). These two subdiagrams may be joined by a unique non-dotted edge 
ub only. It is easy to see that the diagram E \ {v,a) is super hyperbohc. 



Case 2. P{Sq) is a prism whose Coxeter diagram E 



'So IS 



V2 V5 

Vl 

Denote by 5*1 a subdiagram of Egj, of the type B4, say 5*1 = (wi, W2, ^3, W5). So, E consists of 
the following parts: 



V 



Sq = Hi or F4 

• u 



where u and v attach to Sq, and Sq does not attach to 5*0. Notice that Si has at least two 
bad neighbors, W4 and vq, so P{Si) is either an Esselmann polytope, or a prism, or a simplex. 
Consider these three cases. 

Case 2.1: P(>S'i) is an Esselmann polytope. 

Then Es^ contains two disjoint Lanner diagrams of order 3, while Si contains no subdiagram 
of order 3. Therefore, Eg^ contains two nodes that are good neighbors of the diagram Si in E. 
This is impossible by Cor. 11.21 (we use the list of Esselmann diagrams E2 and the fact that 5*1 
is a diagram of the type B4). 
Case 2.1: P{Si) is a prism. 

As above, u and v are neighbors of Sq. By the assumption, S contains a unique dotted edge, 
hence at least one of u and v, say v, should be a good neighbor of ^i. Then {Si,v) is of the 
type B5. If u is also a good neighbor of ^i, we obtain either a parabolic subdiagram of E or a 
Lanner diagram of order 3. Thus, is a unique good neighbor of 5*1. 

Consider the diagram 5*1 = {Sq,u,v). The only node of Si that attaches to Si is v. Thus, 
Si may differ from Y^Si by multiplicities of edges incident to v only. By Prop. 11.111 any simple 
edge of incident to v becomes a double edge in Es^, and any other edge of 6*1 incident to 
V becomes a dotted edge. Since P{Si) is a prism, Eg^ contains a unique dotted edge. At the 
same time, no Coxeter diagram of a Coxeter 4-prism contains a node incident to a dotted edge 
and to a multiple edge simultaneously. Thus, v is joined with a unique node of Si\v = {Sq, u), 
say w, and 5*1 may be obtained from Y^Si by replacing the dotted edge by a double or a triple 
edge. 
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Recall that u is a unique neighbor of Si contained in Si, and it is joined with by a 
simple edge. Thus, we obtain either a parabolic subdiagram {vi,V2, fs, W5, v, w) or a subdiagram 
(^3, V5, V, w) of the type H4 with at least 4 neighbors. 

Case 2.3: P{Si) is a simplex. 

We preserve the notation from Case 1. The difference is that now one of u and v, say v, is a 
bad neighbor of S'l. The only way to attach a bad neighbor to Si such that no parabolic or 
Lanner diagram of order 3 appears is to join w by a triple edge with V5. But in this case we 
obtain again a subdiagram (u2, 1's, W5, v) of the type H4 with at least 4 neighbors. 

Hence, no Lanner subdiagram of S of order five exists, and the lemma is proved. 

□ 

Theorem 2. There are no compact hyperbolic Coxeter 8-polytopes with 12 facets. 

Proof. Suppose there exists a polytope P with a Coxeter diagram S. By LemmaEH 5] contains 
a dotted edge vw. Lemma ISTtI implies that P{v) is a 7-polytope with 10 facets. By Lemma [5^ 
P{v) has a pair of disjoint facets. 

There are only four two-dimensional Gale diagrams of order 10 containing a missing face of 
order 2 and not containing large missing faces, all of them are listed below. 



5 2 4 2 




By Lemma 13.21 E contains either 0- or 1-lifting of one of these diagrams. By Lemma 15.31 
T, contains no Lanner diagram of order 3. Since P is an 8-dimensional polytope, the positive 
inertia index of S is at most 8. Hence, by Lemmas 13.71 13.81 13.101 and l3. Ill S contains ^(Pg), 
which contradicts Lemma |5. 11 

□ 

6 Polytopes in dimension 7 

In this section we assume that S is the Coxeter diagram of a compact Coxeter 7-polytope with 
11 facets and prove that E coincides with Ep^, where Ep.^ is a diagram found by V. Bugaenko 
in |Bul| and shown in Fig. [7| 




Figure 7: A unique compact Coxeter 7-polytope with 11 facets. 



Theorem 3. //E is the Coxeter diagram of a compact Coxeter 7-polytope with 11 facets then 
S = Sp,. 
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The proof is similar to the proof in larger dimensions, however it is rather long and routine, 
with many cases to consider. First, we prove that E contains a subdiagram of the type F4 or 
7J4, and then finish the proof by really boring lemmas 16.61 - Wl^ concerning the subdiagrams F4 
and H4. 

We say that a Coxeter diagram satisfies the signature condition if it is admissible and its 
positive inertia index does not exceed 7. 

Recall that if u,v S S then (u, v) = m (00 or 2) means that u and v are joined by an 
(m — 2)-fold edge (dotted or empty edge, respectively). 

Existence of a subdiagram of the type F4 or 

In this subsection we show the following properties of S: 

• Any node of E belongs to at most one dotted edge (Lemma l6.2p : 

• S contains no subdiagram of the type Gj*^-* for fc > 5 fLemma l6.4p : 

• E contains at least one subdiagram of the type F4 or H4 fLemma I6.5[) . and any such 
subdiagram has at least 2 bad neighbors fLemma l6.3p . 

Recall from Lemma 11.31 that any elliptic subdiagram of E has at most 3 bad neighbors. 

Lemma 6.1. A subdiagram of the type G^^\ fc > 3, has at most 2 bad neighbors. 

(k) 

Proof. Suppose that 6*0 C E is a subdiagram of the type , fc > 3, with 3 bad neighbors. 
Then P{Sq) is a Coxeter 5-simplex, which is impossible. 

□ 

Lemma 6.2. Any node of E is incident to at most one dotted edge. 

Proof. Suppose that a node v is incident to at least two dotted edges. Then the facet f of P 
corresponding to is a (possibly non-Coxeter) 6-polytope with at most 6 + 2 facets. By Cor. 13. 11 
/ is not a simplex. Hence (by Prop. [T77|) . it is a product of two simplices, i.e. either x A^, 
or A^ X A^, or A^ x A^. The first case is impossible, since E contains no large missing faces. 
The second and the third cases are impossible since the diagrams [5, 3J ^ and [4, 4J have no 0- 
and 1-liftings with positive inertia index smaller than 8 (see Lemmas 13.61 and 13. lip . 

□ 

Lemma 6.3. Any subdiagram of Y, of the type Hi or F4 has at least two neighbors. 

Proof. Suppose that Sq is a diagram of the type H4 or F4. Since E is a connected diagram, Sq 
has at least one neighbor. Suppose that Sq has a unique neighbor, a. Then P{Sq) is a Coxeter 
3-polytope with 3 + 3 facets. There are two simple combinatorial types of 3-polytopes with 6 
facets, namely, a cube and a doubly truncated tetrahedron, i.e. a polytope with 2 pentagonal, 
2 quadrilateral and 2 triangular facets. The later case is impossible for P{So), since any of its 
triangular facets does not meet two other facets in contradiction to lemma \6l2\ (here we use that 
= C E, since Sq is a diagram of the type F4 or H4). Hence, P{So) is a cube. Denote 
by 61 and 62, ci and C2, di and ^2 the ends of the dotted edges in Sq = Eg^,. By Lemma [1.41 
a is joined with each of the dotted edges 6162, C1C2 and ^1^2- We assume that a is joined with 
61, ci and di. 

Suppose that [61, ci] > 4. Then the subdiagram (61, ci) has at least 3 bad neighbors (62, C2 
and a), which is impossible by Lemma 16.11 Furthermore [t'i,ci] 7^ 00, since P{So) is a cube. 
Hence, [5i,ci] — 2 or 3. Similarly, [61, di] < 3 and [ci,di] < 3. 
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Suppose that [a, bi] > 4. Let — {a, If [a, bi] > 6, then 5*1 has at least 3 bad neighbors 
&2,ci and di in contradiction to Lemma 16.11 Hence, [a, 6i] = 4 or 5. By Lemma 16.11 the 
diagram S'l has at most 2 bad neighbors, thus, at least one of ci and di is a good neighbor of 
Si (recall that both ci and di are joined with a). We may assume that Ci is a good neighbor 
of Si and consider the diagram 5*2 = {Si,ci) of the type H3 or B3. The diagram 5*2 has at 
least four bad neighbors, namely 62, C2, di and one of the nodes of So (since a is a neighbor of 
^o), which is impossible by Lemma 11.31 The contradiction shows that [a, fei] = 3 ([a, 61] 7^ 00 
by Lemma . Similarly, [a,ci] = [a, di] = 3. 

Since E contains no parabolic subdiagrams and [61, ci] < 3, we obtain that [&i,ci] = 2. 
Similarly, di] — [ci, di] — 2, so the diagram (a, 5i, ci, di) is a diagram of the type D4. This 
diagram has at least four bad neighbors, 62,C2,d2 and one of 2:^, 1 < j < 4. We come to a 
contradiction, and the lemma is proved. 

□ 

(k) 

Lemma 6.4. E contains no subdiagram for k > 5. 

Proof. Suppose that E contains a subdiagram Sq = {xi,X2) of the type G^^\ fc > 5. Without 
loss of generality we may assume that the edge of Sq has the maximal multiplicity amongst all 
edges in E. Since E is connected, Sq has at least one (evidently bad) neighbor; by Cor. 11.31 "^o 
has at most 2 neighbors. Hence, 5*0 has either 1 or 2 neighbors. We consider these two cases. 

Case 1. Suppose that Sq has a unique neighbor a. Then P{So) is a 5-polytope with 5 + 3 facets. 
Corollary 11.11 implies that Es^ ~ Sq. Hence, by Lemma [6.21 any node of Eso is incident to at 
most one dotted edge. The list of 5-polytopes with 8 facets contains a unique entry satisfying 
this condition (see Fig. [8l^a) for this diagram and notation for its nodes). By Lemma fl.41 a 
is joined either with zi or with Z2, say with zi. Denote 5*1 — {bi,zi). If a is a bad neighbor 
of Si, then Si has 3 bad neighbors (?/i,Z2,a) in contradiction to Lemma [6.11 Therefore, a is 
a good neighbor of 5*1, [a, zi] = 3, and the diagram 5*2 = (a, Si) is a diagram of the type ,63. 
Recall that a is a neighbor of Sq, and we may assume that xi is joined with a. If xi is a good 
neighbor of 6*2, then the diagram {xi,S2) has more than 3 bad neighbors (namely, X2,Z2,yi 
and some node of the Lanner diagram (62, 2/4, 2/3, J/2) attached to a; the latter neighbor is a bad 
one since a is not a leaf of {xi, S2)). This is impossible by Lemma so Xi is a bad neighbor 
of 52 and 5*2 has 3 bad neighbors {xi,yi, Z2). Thus, P{S2) is a 4-dimensional simplex and 
Y1S2 is a Lanner diagram of order 5. By Cor. 11.21 this implies that ^2 is a Lanner diagram, 
too. However, S2 = (a;2, ^2, 2/4, 2/3, 2/2) cannot be a Lanner diagram, since it contains a Lanner 
diagram (62,2/4,2/3,2/2) of order 4. The contradiction shows that So has 2 neighbors. 

Case 2. Suppose that the diagram So — {xi,X2) has 2 neighbors ai and 02- Then P{So) is a 
5-prism. We have two possibilities for this prism shown in Fig. [8l^b),(c). We denote the nodes 
of So as it is shown in the figure. Denote by Si the subdiagram (2/1, 2/2,2/3, Hi) of the type F4 

— . . (k) 

or H4. Since the subdiagram Si = J^Si contains the diagram Sq of the type , fc > 5, the 
diagram Si is not a Lanner diagram of order 4, so the face P{Si) is not a 3-simplex. Hence, 
Si has at most two neighbors, and at least one of ai and 02 is not a neighbor of 5*1. We may 
assume that ai is not a neighbor of Si. By Lemma 11.41 this means that ai is joined with 2/5 
(since 2/5 belongs to a Lanner diagram (2/1,2/2, 2/3, 2/4, 2/5) ^ ^o)- We consider cases Si = F4 and 
Si = H4 separately. 

In the case Si = F4 consider two subdiagrams (2/2, 2/3, 2/4, 2/5, ^1) ^^d (2/3, 2/2, 2/i, 2/5, -^i) of t^i^ 
type i?5. Each of these diagrams has 3 bad neighbors (ai, 2/1, Z2 and Oi, 2/4, ^2 respectively), so 
02 is not a bad neighbor for these diagrams. Therefore, 02 is not joined with a Lanner diagram 
('S'1,2/5), which contradicts Lemma 11.41 

Now we are left with the case 5*1 = H4. Since oi is not a neighbor of Si, the node 02 is a 
neighbor of , otherwise has a unique neighbor in contradiction to Lemma 16.31 Therefore, 
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Figure 8: To the proof of Lemmas 16.41 and 



Si has 2 bad neighbors, j/s and 02, and P{Si) is a 3-prism. This means that the diagram 
Si = consists of a dotted edge Z1Z2 and a Lanner diagram of order 3 {So,ai). Thus, the 
subdiagram X — (zi,Z2) — (<S'o, ai, -Si, 1/5) consists of two Lanner diagrams {So,ai) and 
(5'i, 2/5) joined by a unique edge aiys. If this edge is not dotted one, then the subdiagram X is 
superhypcrbohc, unless [01,2/5] = 5. We consider two cases, [01,2/5] = 5 and [01,2/5] — 00. 

Case 2.1. Suppose that [01,2/5] — 5. Then the subdiagram (01,2/5,2/472/3) of the type H4 has 
3 bad neighbors, namely 21,2/2 and one of xi and X2, say xi. Hence, Z2 is not a neighbor of 
(oi, 2/5, 2/4j 2/3)- In particular, [z2, oi] = 2, which means fLemma ll.4l) that [oi, zi] 7^ 2. Therefore, 
Zl is a bad neighbor of S2 — (01,2/5), and is a diagram of a 5-polytope with at most 8 
facets. Consider Ss^. By Prop. [TTTTl the subdiagram ^i = (2/1,2/2,2/372/4) turns into a hnear 
diagram of order 4 with a triple edge ^1^2, simple edge 2/22/3 and an edge ^32/4 labeled by 10 
in Ssj. However, no diagram of 5-polytope with at most 8 facets contains such a subdiagram. 
Thus, the case [01,2/5] = 5 is impossible. 

Case 2.2. Suppose that [01,2/5] — 00. Consider the subdiagram 52 — (2/1,2/2,2/3) of t^i^ type 
i?3. If 02 is a bad neighbor of 52 then P{S2) is a 4-polytope with 4 + 3 = 7 facets, and £5^ 
contains a subdiagram Gj'^'' for fc > 5 and at least 2 dotted edges (2122 and yAVs,)- The list 
of 4-polytopes with 7 facets contains no entry with these properties. Hence, 02 is not a bad 
neighbor of ^2. If 02 is a good neighbor of ^2 then the diagram (2/1, 2/2, 2/3, ^12) of the type 
has at least 4 bad neighbors (namely, 2/4 and at least one of xi and X2, one of zi and 22, and 
one of oi and 2/5). Therefore, 02 is not a neighbor of ^2, and hence, by Lemma 16.31 ^^2 is joined 
with 2/4. Consider the subdiagram ^3 = (2/2, 2/3, 2/4, 2/5, ^1) of the type or B^. S3 has three 
bad neighbors (2/1, oi, Z2), so 02 is a good neighbor of ^3 and (02, ^3) is a diagram of the type 
Eq having at least four bad neighbors (2/1,2:2,01 and one of xi and X2). This contradiction 
proves the lemma. 

□ 

Lemma 6.5. E contains at least one subdiagram of the type F4 or H^. 

Proof. Suppose that the lemma is broken, i.e. E contains no subdiagram of the types and 
H4. 

Suppose that S contains a subdiagram So = {xi,X2) of the type Gj^'' or G'^\ having a bad 
neighbor. Then, P{So) is a 5-polytope with at most 5-1-3 facets. Therefore, Egg contains a 
subdiagram of the type either or H4. Cor. 11.21 implies that Sq contains a subdiagram of this 
type, which contradicts the assumption. 

In particular, we conclude that E contains no Lanner diagram of order 3 (we use also 
Lemma 16.41) . Since any Lanner diagram of order 5 contains a subdiagram of type F^ or H4, E 
contains no Lanner diagram of order 5 either. By [Ell Satz 6.9], any simple d-polytope {d > 4) 
with d + 4 facets contains at least one missing face of order greater than 2. Thus, E contains a 
Lanner subdiagram L of order 4. Let 5o C L be a subdiagram of the type H3 or B3. Denote 
oi = L \ 5o and Sq = {xi,X2,xz)- 
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Suppose that has three bad neighbors. Then P{So) is a 4-simplex, so Egg (and, hence, 
Sq) contains a subdiagram of the type either F4 or H4, which is impossible by the assumptions. 

Suppose that So has a unique bad neighbor, ai. Then P{So) is a 4-polytope with 4 + 3 
facets. It follows from the assumption of the lemma that Eg^ is a diagram of a 4-polytope 
with 4 + 3 facets containing neither a subdiagram of type F4 nor a subdiagram of the type H4, 
and containing no subdiagram of the type g'^'^ , k > 5 (Lemma 16. 4p . Each of these diagrams 
contains a subdiagram Si = (2/1,2/2) of the type G^'' or G2^'' having a bad neighbor. If Sq 
is a diagram of the type H3, then it has no good neighbor (by the assumption S contains no 
subdiagram of the type H4), and 5*0 = Egg contains a subdiagram (^1,^2) of the type Gj^'' or 
G'^^ having a bad neighbor. As it is shown above, this is impossible. Thus, 5*0 is a diagram 
of the type B^. By Cor. 11.11 either 5*1 — {yi, 1/2) C S'o is a multiple edge with a bad neighbor 
(which is impossible) or we have one of the following possibilities for the diagram Sgp : 



In this case the double edge yiy2 may turn into a simple edge 1/12/2 in ^o, that leads to a 
subdiagram (yi, 1/2, 2/3 1 2/4) <^ ^0 of the type H4, which contradicts the assumption. Therefore, 
the multiple edge i/ij/2 remains multiple edge yiy2 in Si, and CoroUarv 11.11 implies that the bad 
neighbor of Si remains bad in S'o, which is impossible. So, S'o cannot have 3 bad neighbors. 

Therefore, So has exactly 2 bad neighbors, ai and 02, and P{Sq) is either an Esselmann 
polytope or a 4-prism. Since E contains no diagram of the types F4 and H4, using Cor. 11.21 we 
obtain that Eg^ is the following diagram: 



By Cor. 11.21 the nodes of Eg^, (with possible exclusion for y^ in case of [2/4, ye] — 2) cannot 
be good neighbors of So. In particular, So contains a cyclic Lanner diagram of order 4 with 
a unique double edge, and contains no subdiagram of the type H3. Furthermore, it is easy 
to check that a dotted edge y^ye of Egg corresponds to a dotted edge j/sj/g in So (indeed, 
otherwise [2/4, ye] = 2, and if the edge ysye is triple one, then (j/3, 2/4, 2/5i 2/6) is a subdiagram of 
the type H4, which contradicts the assumption; if y^ye is a double edge, then (2/2, 2/3, 2/4, 2/5, 2/6) 
is a parabolic subdiagram of E of the type C4, which is also impossible; if y^ye is a simple 
edge, then (2/5, j/Oj "S'o) is a diagram of the type and Prop. [TTTT] shows that 2/52/6 must not 
be a dotted but a double edge of Eg^ ) . So So consists of a dotted edge and of a cychc Lanner 
diagram of order 4, and So — Es^ . 

Consider the diagram Si = (2/1,2/2,2/3)- It is a subdiagram of the type B3 in the Lanner 
diagram (2/1,2/2, 2/3, 2/4) of order 4. The same reasoning as for So shows that the diagram Si has 
exactly 2 bad neighbors (2/4 and one of ai and 02), and the diagram Si consists of a dotted 
edge 2/52/6 and a cyclic Lanner diagram (either (So,a2) or (So,ai) respectively). Without loss 
of generality we may assume that a2 is a bad neighbor of Si (and (ai, Sq) is a cyclic Lanner 
diagram). By Cor. 11.21 ai is not a good neighbor of Si, so oi is joined with 2/4 fLemma ll.4l) . If 
[01,2/4] = 3 or 4 then the subdiagram (xi, a;2, ai, 2/2, 2/3, 2/4) contains a parabolic subdiagram of 
the type B<^ or B3. If [ai, 2/4] = 5 then {x2, xs, ai, 2/4) is a subdiagram of the type H4. Therefore, 
[01,2/4] = 00. 





2,3 
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Consider the diagram S2 = (2/2, 2/3, 2/4)- It has two bad neighbors, ai and 2/1, so 02 is not a 
bad neighbor of S2 ■ Therefore, 02 is joined with 2/1 , and repeating the reasoning above we obtain 
that [a2,2/i] = 00. Therefore, the diagram (2/1, 2/3, 2/4i 2/5) of the type D4 has 4 bad neighbors 
^1, 0-2, 2/2, 2/6, which is impossible. 

□ 

Treatment of the subdiagrams F4 and H4 

We have proved that S contains at least one subdiagram of the type F4 or H4. In Lemmas 16.61 
and 16.71 we prove that such a subdiagram always has 3 bad neighbors. Next, in Lemma 16.81 we 
show that S contains no subdiagram of the type F4. Lemma [6 . 91 finishes the proof of Theorem[3l 
Notice, that the proofs of Lemmas 16.71 and 16.91 (concerning the subdiagrams of the type H4) 
turn out to be much more complicated than the proofs of the similar Lemmas 16.61 and 16.81 
(concerning the subdiagrams of the type ^4). The possible reason is that a diagram of the type 
H4 appears in diagrams of d-polytopcs with at most d + 3 facets more often than a diagram of 
the type F4 does. 

Lemma 6.6. Any subdiagram ofT, of the type F4 has three neighbors. 

Proof. Suppose the contrary. By Lemma 16.31 this implies that E contains a subdiagram Sq of 
the type F4 with 2 neighbors. Then P(S'o) is a 3-prism. The diagram Eg^ = Sq consists of a 
dotted edge Z1Z2 and a Lanner diagram (a:i, 2:2, X3) of order 3, which in its turn contains some 
multiple edge. Choose in L = {xi,X2,X3) an edge 5i ~ {xi,X2) of maximal possible multiplicity 
in L. The diagram Si has at least one bad neighbor, 2:3. By Lemma |6. 11 6*1 has either 1 or 2 
bad neighbors. 

Suppose that Si has a unique bad neighbor x^. Then P{Si) is a 5-polytope with 5 + 3 = 8 
facets. The diagram 5*0 of the type F4 is not joined with Si. Hence, the diagram Y^Si contains 
a subdiagram of the type ^4, and Sg^ is the diagram shown in Fig. [5]Ja). We denote the nodes 
of 5*0 C Si by 2/1,2/2,2/3,2/4 and denote the neighbors of Sq by bi and 62. By Cor. 11.21 the 
nodes bi and &2 are not neighbors of 5*1. A Lanner diagram (5*1, x^) should be connected with 
a Lanner diagram (61,2/1,2/2,2/3), thus, x^ is joined with bi. Similarly, X3 is joined with 62- 
Consider the diagram S2 — (f*!, 2/1, 2/2) of the type H^. It has 3 bad neighbors (2/3,2:^3 and zi) 
and has no good neighbor. Therefore, P{S2) is a 4-simplex and S2 = = (2/4,^2,^2,2^1,2:2) 
is a Lanner diagram of order 5. Since 2/4^2 and X1X2 are two unjoined multiple edges, the 
diagram ^2 is a linear Lanner diagram (with edges labeled by 5,3,3,4 or by 5,3,3,5). Since 
[2/4,^2] — 5, the diagram (2/4, 62, 2:2, xi) (or (2/4, &2, ^2, 2:2)) is a diagram of the type H4. In 
particular, [62, 22] = 3 in S. So, a simple edge 62^2 of S turns into a double edge 62^2 in "^Si- 
In view of Cor. 11.11 this implies that [2:1, 2:2] = 4. Since the multiplicity of 2;i2;2 is maximal in 
the Lanner diagram (2:1,2:2,2:3), we obtain that 2:3 is joined with both 2:1 and 2:2. Therefore, 
the diagram (2/4, 62, 22, 2:1) (or (2/4, 62, 22, 2:2)) of the type H4 has at least 4 neighbors: 2/3, 2:2 (or 
2:1), 2:3 and 2i, which is impossible. 

The contradiction shows that Si has 2 bad neighbors, 2:3 and some node ai. So, P{Si) 
is a 5-prism containing a subdiagram of the type F4 (see Fig. [HJc) for the notation) . Recall 
that oi ^ 5*1, and hence, ai is a bad neighbor of So — (2/1,2/2,2/3,2/4)- Consider the diagrams 
(2/2,2/3,2/4,2/5,21) and (2/3,2/2,2/1,2/5,21) of the type B5. The node ai is a bad neighbor for at 
least one of these diagrams, say (2/2,2/3,2/4,2/5,21). Then this diagram (2/2,2/3,2/4,2/5,^1) has at 
least 4 bad neighbors (2/1, ai, 22 and one of 2:1, 2:2, 2:3). The contradiction proves the lemma. 

□ 

Lemma 6.7. Any subdiagram of Y, of the type H4 has three neighbors. 

Proof. Suppose the contrary. By Lemma 16.31 this implies that E contains a subdiagram Sq of 
the type H4 with 2 neighbors. Then P{So) is a 3-prism. The diagram Eg^ = 5*0 consists of a 
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dotted edge Z\Zi and a Lanner diagram L — (yi,?/2,y3) of order 3, which in its turn contains 
some multiple edge. We suppose that yiy2 is an edge of maximal possible multiplicity in L, 
and let = {yi,y2)- By Lemma ISTTl 5*1 has either 1 or 2 neighbors. 

Case 1. Suppose that Si has a unique bad neighbor 7/3. Then P{Si) is a 5-polytope with 
5 + 3 = 8 facets. Since contains a subdiagram Sq of the type H4, the diagram Sg^ is the 
diagram of one of three types (a), (b) and (c) shown in Fig. [HI We denote the nodes of So C Si 
by xi,X2,X3,X4 and denote the neighbors of Sq by oi and 02 (see Fig. We consider cases 
(a), (b) and (c) separately. 




(a) 




(b) (c) 
Figure 9: Possibilities for Eg^ (Case 1). 



Case 1.1. Suppose that l^Si is the diagram shown in Fig. [9Ua). Recall that Z1Z2 is a dotted 
edge in E, so Lemma [6.21 implies that ai is a good neighbor of Si. Without loss of generality 
we may assume that [ai, yi] — 3 and [ai, 1/2] = 2. On the other hand, 02 is not a good neighbor 
of Si = (2/1,1/2), since [02,^2] = 5. Hence, 02 is joined with j/3 (otherwise a Lanner diagram 
{xi, X2, X3, X4, a2) is not joined with a Lanner diagram L = (5*1, j/3)). Notice that the diagram 
'S'2 = (z2, ^2, a;4, 2:3) of the type H4 has 3 neighbors (x2, zi, j/3), hence, P{S2) is a 3-simplex, 
so the diagram S'2 = (si, oi, yi, 7/2) is a Lanner diagram. Furthermore, S'2 is a linear Lanner 
diagram (xi is not joined with (2/1,1/2), and ai is not joined with 1/2 and joined with j/i by a 
simple edge). Therefore, [xi,ai] = 4 or 5. Consider the diagram S3 = (a;i,ai,yi) of the type 
H3 or B3. It has 3 bad neighbors (x2, zi, 7/2), hence PiS^) is a 4-simplex, and Egg is a Lanner 
diagram of order 5. By Cor. II. 2[ this implies that So is a Lanner diagram, too. However, 
in S3 = (a;3, X4, 02, 22, 2/3) one end (02) of the triple edge has valency at least three, which is 
impossible in a Lanner diagram of order 5. 

Case 1.2. Suppose that Eg^ is one of the diagrams shown in Fig. [^Kb) and (c). In these cases 
neither ai nor 02 can be a good neighbor of Si, and Lemma 16.21 implies that both zi and Z2 
are good neighbors of Si (recall that Z1Z2 is a dotted edge in E). By Lemma 16.41 [oj, Zi] = 3, 
4 or 5 (i = 1,2). If [ai,zi] — 5, then the diagram (zi, ai, X4, X3) of the type H4 has at least 
four neighbors (x2, 22,02 and at least one of yi and 1/2). If [ai,zi] — 4, then the diagram 
(zi, ai, a;4, 0:3, 0:2) of the type B5 has at least four bad neighbors (xi, 22,02 and at least one of 
2/1 and 2/2). Finally, if [ai, zi] — 3, then the edge oizi of Eg^ should be either a double edge or 
an edge marked by 10, but not a dotted edge. 

Case 2. Suppose that Si has 2 bad neighbors: 2/3 and one of ai and 02, say oi. Then, P(Si) 
is a 5-prism containing a subdiagram of the type H4, so, the diagram Eg^ is the following one: 
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By Cor. 11.21 02 is not a good neighbor of 5*1, hence, 02 is a neighbor of 2/3 (see Lemma [O]) . 
If [02,2/3] 7^ 00, then the subdiagram (5*0, 02, j/a, S*!) is superhyperbohc (in assumption that 

(k) 

E contains no subdiagrams of the type for /c > 5 and the multiphcity of the edge yiy2 
is maximal possible in (yi, ^2, 2/3))- Hence, we assume [02,2/3] = 00. Let 5*4 = {xi,X2,X3). 
Consider 3 cases: ai is either a bad neighbor of 6*2, or a good neighbor, or a non- neighbor. 

Case 2.1. Suppose that ai is a bad neighbor of S4. Then P{S4) is a 4-polytope with 4 + 3 
facets, and contains at least 3 dotted edges Z1Z2, 02^3 and £402. However, no Coxeter 
diagram of 4-polytope with 4 + 3 facets contains more than 3 dotted edges and if a Coxeter 
diagram of a 4-polytope with 4 + 3 facets have exactly 3 dotted edges then any dotted edge 
is incident to some other dotted edge. The edge Z1Z2 has no common vertices with 02^3 and 
a;4a2, so we obtain a contradiction. 

Case 2.2. Suppose that ai is a good neighbor of S4 — {xi,X2,x^) . Consider the diagram 
S5 = {xi, X2, X'i, 02) of the type H4. S5 has 3 bad neighbors: X4, one of yi and 2/2 (say 2/1), and 
one of zi and Z2- This implies that 2/2 is not a neighbor of 6*5, in particular, [01,2/2] = 2 and 
[oi, xi] = 2. On the other hand, ai is a bad neighbor of (2/1,2/2)- Therefore, [ai, 2/1] S {4, 5, 00}. 

Consider the subdiagram 5*6 = {x2,X3,X4,,a2, Zi) of the type either A5 or B^. Since ai is a 
neighbor of So ~ {xi,X2, xz,X4) and as we have shown above, [ai, xi] = 2, we obtain that oi is a 
neighbor of 5*6. The diagram Sq has 3 bad neighbors: xi, Z2, 2/3- Hence, oi is a good neighbor of 
Sq. Therefore, (oi, Sq) is a diagram of the type Dq with 3 bad neighbors {xi, Z2, 2/3)- However, 
since [oi, 2/1] = 4, 5 or 00, 2/1 is also a bad neighbor of this diagram, which is impossible. 

Case 2.3. Suppose that ai is not a neighbor of 5*4 = (xi,a;2,X3). Then oi is joined with X4 
(since oi is a neighbor of Sq = (xi, X2, 2:3, X4)). Consider the subdiagram 5*7 = {x2,X3,X4, 02, zi) 
of the type or B^. Sj has 3 bad neighbors: Xi, 2:2, 2/3- Thus, Oi is a good neighbor of Sj, 
and (57,01) is a diagram of the type Eq. However, this diagram (6*7,01) has 4 bad neighbors: 
2^1, ^2, 2/3 and one of 2/1 and 1/2 (since oi is a bad neighbor of Si by assumption). 

This shows that the assumption that Si has 2 bad neighbors is impossible, which completes 
the proof of the lemma. 

□ 

Lemma 6.8. S contains no subdiagram of the type F4. 

Proof. Suppose that Sq = {xi, X2,X3, X4) is a subdiagram of S of the type F4. By Lemma 16.61 
has 3 neighbors 01,02 and 03. Then P{Sq) is a 3-simplex, and Sq — Eg^ — (2/1, 2/2, 2/3 1 2/4) 
is a Lanner diagram of order 4. Let Si — (2/1,2/2,2/3) be a subdiagram of 5*0 of the type H3 or 
B3. Si has at least one bad neighbor, 2/4- Let 52 be a subdiagram of Sq of the type H3 or B3 
containing 2/4 (it does exist by Lemma [T75|) . we may assume that ^2 = (2/2,2/3,2/4)- 

The diagram 5*1 has at least one bad neighbor, 2/4- We consider three cases where ^i has 1, 
2 or 3 bad neighbors respectively. 

Case 1. Suppose that Si has a unique bad neighbor 2/4. Then P{Si) is a 4-polytope with 4 + 3 
facets. 

Suppose in addition that the diagram (o^. So, Sq) contains a dotted edge for any i — 1,2,3. 
Then each of o^ {i = 1,2,3) is an end of some dotted edge. Consider three other ends. If 
So contains three ends of dotted edges, then Eg^ contains three dotted edges with mutually 
distinct ends (since 5*0 C Eg^ and Oi G Eg^ for « = 1, 2, 3). This is impossible for a diagram of a 
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4-polytope with 4 + 3 facets. Therefore, at least one of the ends of the dotted edges belongs to 
Sq. Since at G {i = 1, 2, 3), 5*1 contains no end of a dotted edge. Hence, 2/4 is the only end 
of a dotted edge in Sq. Then S2 has at least 2 bad neighbors (namely, yi and some aj such that 
[ttj, 2/4] = 00). If 5*2 has exactly 2 bad neighbors, then T,S2 is a diagram of either an Esselmann 
polytope or of a 4-prism. However, it contains two dotted edges, which is impossible. If 5*2 has 
3 bad neighbors, then Sg^ is a diagram of a 4-simplex. At the same time, it contains at least 
one dotted edge. 

Therefore, we may assume that the diagram (oi, Sq, Sq) contains no dotted edges. In view 
of Lemma 16.41 we are left with finitely many possibilities for the diagram (ai, 5*0, Sq). The only 
two of these diagrams satisfying the signature condition and the condition that 5*1 has a unique 
bad neighbor are the diagrams shown in Fig. [TUl 

For the diagram shown in Fig. llOf a) consider the subdiagram 6*3 — (ai,?/4) having 2 bad 
neighbors. Then Egg is a diagram of a 5-prism, but Eg^ contains a diagram (Ji, 0:2, is, yi, 1/2) 
of the type B3 + B2 which is impossible for a diagram of a 5-prism. 

Now, consider the diagram shown in Fig. [TOT b). The subdiagram S4 — (2:4, ai, 1/3, 1/2) of the 
type H4 has 3 bad neighbors 2:3,2/4 and yi. Therefore, 02 and 03 are not neighbors of S'4. In 
particular, [a^^ya] = [0^,1/2] = 2 for z = 2,3. 

Suppose that [02,2/4] 7^ 0. Then the diagram ^5 — (01,2/3,2/4) of the type has 3 bad 
neighbors (2:4,2/2 and 02). Hence, [03,2/4] = 2, and [03,2/1] ^ (see Lemma [1.41 applied to a 
Lanner diagram L — (2/1, 2/2 1 2/3: 2/4))- Furthermore, PiS^) is a simplex and Eg^ is a Lanner 
diagram of order 5. By Cor. 11.21 5*5 is also a Lanner diagram. Since 5*5 contains the diagram 

of the type F4, 5*0 is a cyclic Lanner diagram and [03,2:1] = [03,2:4] — 3. However, the 
diagram (2:4,03,2:4,01) of the type H4 has at least 4 neighbors (2:2,2:3,2/3 and 2/1, which is a 
neighbor of 03). The contradiction shows that [02,2/4] = 0. Similarly, [03,2/4] — 0. 

By Lemma 11.41 02 and 03 should be joined with a Lanner diagram (2/1, 2/2, 2/3 1 2/4) j so, both 
02 and 03 are joined with 2/1. Therefore, the diagram (01,2/3,2/2,2/1) of the type has 4 bad 
neighbors 02, 03, 24, 2/4, which is impossible. 




Xl X2 X3 24 Oi 2/4 2/3 2/2 2/1 Xi X2 23 2:4 Oi 2/3 2/2 2/1 



(a) (b) 

Figure 10: Case 1: two possibilities for the diagram (oi,S'o,S'o) 



Case 2. Suppose that Si has two bad neighbors, 2/4 and oi. Then P{Si) is either an Esselmann 
polytope or a 4-prism. Notice that Es^ contains a subdiagram 5o of the type F4 and contains 
no 6*2'^^ for fc > 5 (see Cor. II. 1| ). There are two prisms and one Esselmann polytope satisfying 
these conditions (see Fig. [TT|). We consider these polytopes separately. 

Case 2.1. Suppose that Eg^ is the diagram shown in Fig. [TlT a). Then Es^ ~ Si. The node 
oi is a neighbor of Sq = (21, 22, 2:3, 2:4). Without loss of generality we may assume that oi is a 
neighbor of (2:1, 2:2, 2:3). Then the subdiagram (21, 22, 23, 03) of the type F4 has 4 bad neighbors 
(2:4, oi, 02 and some node of Sq joined with 03), which is impossible. 

Case 2.2. Suppose that Eg^ is the diagram shown in Fig. [TlT b). Then again Eg^ — Si. In 
particular, 02 and 03 are non-neighbors of Si, and 02 and 03 are joined with 2/4. Furthermore, 
the diagram (2:1,2:2,23,03) of the type F4 has 3 neighbors: 2:4,02 and 2/4. Therefore, oi is not 
a neighbor of this diagram, hence [01,2:4] 7^ 2. Consider the diagram 5*6 = (02,2:1,22) of the 
type H3. Clearly, it has no good neighbors, and S'g — Egg. Furthermore, Sq contains a dotted 
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Figure 11: Diagrams of 4-polytopes with 6 facets containing F4 and containing no G2 for 
fc > 5. 



edge 03X4, so, Sq has at most 2 bad neighbors. Thus, it has exactly 2 bad neighbors, X3 and 
2/4. Therefore, the subdiagram (03,3:4,01) belongs to the subdiagram Sq — Sg^, which is a 
diagram of a 4-prism. Hence, the edge £401 is adjacent to a dotted edge in the diagram of a 
4-prism. This implies that [a;4,ai] = 3, and {xi,X2,X3,X4,ai) is a parabolic diagram of the 
type F4, which is impossible. 

Case 2.3. Suppose that is the diagram shown in Fig. [TTT c). We consider 2 cases: either 
[03, 0:4] = 00 or [as, X4] 7^ (X) in S. 

Case 2.3.1. Suppose that [03, X4] = 00. Since 02 is not a good neighbor of 5*1, j/4 is the only 
node of Sq joined with 02. 

Consider the diagram Sr = (02, xi) of the type g'^\ If St has a bad neighbor, then P{St) 
is a 5-polytope with at most 5 + 3 facets. At the same time, contains a subdiagram 
(52 7 is J 5)41 03): and X2X3 is a dotted edge in T^St However, no diagram of a 5-polytope with 
at most 5 + 3 facets contains two dotted edges {X2X3 and i4a3) joined by a unique simple edge 
(isi4). Therefore, Sr has no bad neighbors. In particular, [02,2/4] = 3. 

Consider the diagram (02, Sq, Sq). It contains no dotted edges and we completely know this 
diagram modulo finitely many possibilities for a Lanner subdiagram Sq. However, for any of 
these possibilities the diagram (02, So, So) does not satisfy the signature condition. Hence, the 
case [03,0:4] = 00 is impossible. 

Case 2.3.2 Suppose that [03,0:4] 7^ 00. Then 03 is a good neighbor of Si and [03,2:4] = 5 
(otherwise we have either [03,2:4] — 3 and (os,S'o) is a parabolic diagram of the type F4, or 
[03,0:4] = 4 and (03, 2:4, 2:3, 2:2) is a parabolic diagram of the type C4). 

Consider the subdiagram X — (S'o, 6*0, 03). We know this diagram modulo finitely many 
possibilities for Sq (So is a diagram of the type F4, So is a Lanner diagram of order 4, Si C So 
is a diagram of the type H3 or Bs, 03 is a good neighbor of Si, and 03 is joined with Sq as 
shown in Fig. [TlT c)). The only diagram satisfying these conditions and the signature condition 
is the following: 

2/2 2/1 




Clearly, 02 is not a good neighbor of Si. Hence, it is not a neighbor of Si = (2/1,2/2,2/3) 
and [02,2/4] ^ 2 fLemma ll.4p . Therefore, the diagram 5*2 = (2/2,2/3,2/4) has 3 bad neighbors 
02,03,2/1- Thus, is a Lanner diagram of order 5 containing a subdiagram of the type F4. 
This implies that oi is joined with 2:1 and 2:4. However, in this case the diagram (2:4, 03, 2/3, 2/2) 
of the type H4 has 4 bad neighbors oi, 2:3, 2/1, 2/4- 

We considered two prisms and an Esselmann polytope and no possibilities were found, so the 
proof of Case 2 is completed. 
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Case 3. Suppose that Si has three bad neighbors, 2/4, ai and a2. Then is a cychc Lanner 
diagram of order 5, i.e. Si = £5, and [03,0:1] — [03,0:4] — 3, [03,0:2] = [03,0:3] — 2. By Cor. ll.2[ 
03 is not a good neighbor of Si, and y4 is the only node of Sq joined with 03. 

As it is shown in Case 1 and Case 2, we may assume that the diagram S2 = (2/2, J/3, Va) has 
also 3 bad neighbors. The reasoning above shows that each of o^, i = 1,2,3, is either a bad 
neighbor of S2 or a non-neighbor, and exactly one of Oi is a non-neighbor. Thus, 03 and one 
of oi and 02 (say oi) are bad neighbors of 5*2 and 02 is a non-neighbor. Moreover, (oi. So) is a 
cyclic Lanner diagram, and yi is the only node of Sq joined with oi. Without loss of generality 
we may assume that 02 is a neighbor of (0:1,0:2,0:3). Then the diagram (01,0:1,0:2,0:3) of the 
type B4 has 3 bad neighbors 0:1, 02 and 03. Hence, yi is a good neighbor of (oi, 0:1, 0:2, 0:3). So, 
[t/i,ai] = 3. Recall, that oi is a bad neighbor of Si. This implies that either [yi,y2] = 4, 5 
or [yijj/s] — 4, 5. Therefore, either y2 or j/3 is a bad neighbor of (7/1,01,0:1,0:2,0:3), which is 
impossible. 

□ 

Lemma 6.9. //S contains a subdiagram of the type Hi then Y. is a diagram Ep.,. 

Proof. Suppose that So = {xi, 0:2, 0:3, 0:4) is a subdiagram of S of the type H^. By Lemmas 16.31 
and 16.71 So has 3 neighbors 01,02 and 03. Then P{So) is a 3-simplex, and So — '^So = 
(2/112/212/3,2/4) is a Lanner diagram of order 4. Let 6*1 = (2/1,2/2,2/3) be a subdiagram of So of 
the type H3 or B3. Si has at least one bad neighbor, 7/4. We consider three cases in which 5*1 
has 1, 2 and 3 bad neighbors respectively. 

Case 1. Suppose that Si has a unique bad neighbor 7/4. Then P{Si) is a 4-polytope with 
4-1-3 facets. The same reasoning as in Case 1 of Lemma [6.81 shows that for some i G {1,2,3} 
the diagram {oi, Sq, So) contains no dotted edges. We assume that the diagram {ai. So, So) 
contains no dotted edges. In view of Lcmma l6.4i we are left with finitely many possibilities for 
the diagram {ai. So, So). Recall that Si C S'o is a subdiagram of the type Ht, or B3 with a 
unique bad neighbor. There are only three possibilities for the diagram {ai. So, So) satisfying 
this condition together with the signature condition, namely, the diagrams shown in Fig. 1121 
We consider these diagrams separately. 




2/4 



xi X2 X3 Xi oi 2/4 2/3 2/2 2/1 



(b) 



Figure 12: Three possibilities for the diagram (oi, S'o, S'o). 



Consider the diagrams shown in Fig. [T2T a) and \W[h) . Clearly, Si — (2/2,2/3,2/4)- Suppose 
that 02 is joined with y^ or y^. Since 02 is not a bad neighbor of Si, we obtain a subdiagram 
(02, Si) of the type -F4, which contradicts Lemma 16.81 Hence, both 02 and 03 are joined with 
either yi or 2/2 fLemma ll.4p . and the subdiagram {yi, 1/2,2/3) of the type H3 has 4 bad neighbors 
(2/4, Oi, 02, 03), which is impossible. 

Consider the diagram shown in Fig. [TWc). Without loss of generality we assume that 
Si = (2/1,2/2,2/3)- Each of the diagrams S2 = (01,2/1,2/2,2/3) and S3 = (01,2/4,2/3,2/2) of the 
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type H4 has bad neighbors X4 and yi (or ^4 respectively). Thus, each of these diagrams has 
at most one extra neighbor (Lemma 16. 7p . On the other hand, by Lemma II. 4[ each of the 
nodes 02 and 03 is joined with the diagram (oi, j/i, 2/27 ?/3, 2/4)- Thus, we may assume that 02 
is not joined with 5*2 and joined with j/4, and 03 is not joined with 5*3 and joined with yi. 
Since Si has no bad neighbor besides j/4, [04,2/1] = 3. Furthermore, [03,01] = 2 (otherwise the 
diagram (S'i,a3) of the type H4 has 4 bad neighbors 2/4,02,01 and some Xi, i € {1,2,3,4}). If 
[oi, Xi] = 2, then (x4, oi, 2/4, 2/1,2/2, 03) is a paraboHc diagram of the type I?5, hence, [03, X4] ^ 2. 
Moreover, [01,0:4] ^ 3 (otherwise, (2:4,01,2/1,03) is a parabohc diagram A3). Therefore, the 
diagram = (12, 0:3, 0:4, oi, 2/4, 2/3) of the type Aq has three bad neighbors Xi,y2 and 03. 
Hence, 02 is a good neighbor of iS'4, and [02, 2/4] = 3, [02, X4] = [02, 2:3] — [02, 2:2] = 2. Therefore, 
(2:3, 2:4, oi, 2/4, 02, 2/1,2/2) is a paraboHc diagram of the type E^, which is impossible. 

Case 2. Suppose that Si has two bad neighbors, 2/4 and oi. Then P{Si) is either an Esselniann 
polytope or a 4-prism, Ss^ = (xi, 2:2, 2:3, 2:4, 02, 03). 

A Coxeter diagram of an Esselmann polytope containing no subdiagram of the types 
and Gf\ k>6, is one of the two diagrams shown in Fig. [T31 A Coxeter diagram of a 4-prism 
containing no subdiagram of the type F4 is one of the diagrams shown in Fig. 1141 The diagram 
(a) is drown for 3 times, since there are 3 different possibilities for the location of Sq in this 
diagram (in any other diagram containing two subdiagrams of the type these subdiagrams 
are permuted by an automorphism of the diagram). 



xi X2 X3 X4 xi X2 2:3 2:4 




02 03 02 03 

(a) (b) 

Figure 13: Diagrams of Esselmann polytopes containing H4 and containing no G2 for k > 5. 



We assume that (Ji, 2:2, 2:3) is the subdiagram of Sg^ of the type H^. It turns out that in 
any possible case for the diagram Si the subdiagram (ii, 2:2, 2:3) has a unique bad neighbor 
in ^Si- We assume that 02 is the bad neighbor of the diagram (£1,2:2, £3), then 03 is the 
remaining node of . 

First we consider the Esselmann polytopes and then prisms. 

Case 2.1. Suppose that Y,Si is an Esselmann diagram. The subdiagram Sq = (2:1,2:2,2:3,03) 
of the type H4 has 3 bad neighbors in T, (02, 2:4 and some node of So joined with 03). Hence, 
oi is not a neighbor of S5 = (2:1,2:2,2:3,03), so oi is joined with 2:4 (as a neighbor of Sq). 
Furthermore, the subdiagram (So, 03, 5*0) consists of two diagrams (6*0,03) and So joined by 
the edge 032/4 only (and this edge does exist by Lemma [O)) . Moreover, this edge is a dotted 
one, otherwise the diagram {So, 0-3, So) is superhyperbolic. In particular, three bad neighbors 
of the diagram S5 — (2:1,2:2,2:3,03) are 02,2:4,2/4, so (5*1,01) — S5 — Ss^ is a Lanner diagram 
of order 4. 

Consider the diagram 5*6 = (03, 2:4) of the type G^2^. Sq has at least two bad neighbors, j/4 
and 2:4, and P{Se) is a 5-dimensional polytope with at most 5 + 2 facets. This implies that 
PiSe) is a 5-prism. Notice that the subdiagram X — (2:1,2:2,02,2/1,2/2,2/3) is not joined with 
5*6 in S, so it does not differ from the subdiagram (xi, 2:2, 02, yi, 2/2, 2/3) of Sgg. It is clear, that 
X does not contain dotted edges (02 cannot be joined with Si by a dotted edge, since 02 is 
not a bad neighbor of Si). Moreover, as a diagram of a 5-prism should not contain Lanner 
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diagrams of order 3, we obtain that 02 is a good neighbor of Si, the diagram Eg^ is the one 
shown in Fig. [TSTb). [02,^2] = 3, and is a diagram of the type B3 (if it is of the type H3, 
then a2a;2 is a dotted edge in Eg,,, so it cannot be adjacent to a triple edge X1X2 in a diagram 
of a 5-prism). Without loss of generality we may assume that [yi, 1/2] = 3, [2/2, Vs] = 4. Then we 
obtain a linear diagram (xi, a;2, 02, yi, ^2, ya) with the following labels on its edges: 5,3,3,3,4. 
This implies that [01,2/3] = 00 in Egg, thus, [01,2/3] ^ 2, 3 in E (if [01,2/3] = 3, the edge 012/3 of 
Egg is labeled by 10, and it is not a dotted edge as it should be). However, the multiple edges 
ai2/3 and 2/32/2 cannot be adjacent in Lanner diagram (S'i,oi) of order 4. 

The contradiction shows that Eg^ is not a diagram of an Esselmann polytope. 

Case 2.2. Suppose that Eg^ is a 4-prism. Notice, that in all diagrams of 4-prisms all edges 
incident to 02 are simple, and by Cor. 11.21 02 cannot be a good neighbor of Si. Hence, 02 is a 
neighbor of 2/4 (Lemma II. 4p . 

Furthermore, suppose that [02, 2/4] 7^ co- Then the diagram {Sq, 02, Sq) satisfies the following 
properties: it contains no dotted edges; 2/4 is the only node of So joined with 02; 02 is a bad 
neighbor of H3 C 5*0 and 02 is joined with Sq by simple edges only. It is easy to check 
that no diagram satisfies these properties together with signature condition. We obtain that 
[02, 2/4] = 00. 

Consider the diagrams of 4-prisms case-by-case. 




Figure 14: Diagrams of 4-prisms containing H^. 



Case 2.2.1. Suppose that Eg^ is the diagram shown in Fig. [TWal). If oi is a neighbor of 
{xi,X2,X4) then {x2,xi, 02, X4) is a diagram of the type with 4 neighbors ^3,03,01, 2/4 (recall 
that [02, 2/4] = 00). If oi is not a neighbor of {xi, X2, X4), then [oi, X3] 7^ 2 and {xi,X2,X3, 03) is a 
diagram of the type H4 with 4 neighbors (2:3, 02, oi and some 2/i, i G {1, 2, 3, 4}, see Lemma [TT^ . 
Case 2.2.2. Suppose that Eg^ is one of the diagrams shown in Fig. [T4y a2)-(c). Since the 
diagram (2:2, a;i, 02, 03) of the type H4 has 3 bad neighbors X3,X4 and 2/4 (since [02,2/4] = 00), 
the diagram (6*1,01) is a Lanner diagram. Clearly, the nodes a:i,a;2,a2 are not attached to 
this Lanner diagram (otherwise (0:2, xi, 02, 03) has 4 bad neighbors, X3, X4, 2/4 and some node of 
(5*1, Oi)). Since a Lanner diagram (oi, ^i) is joined with a Lanner diagram {xi,X2, x^, 02), we 
obtain that [0:3, Oi] 7^ 2. The signature condition applied to the diagram (Sq, Oi, 02, Si) implies 
that [x3, Oi] =00. However, this means that the diagram (2:2, X3,X4, 02) of the type A4 (in case 
(a2)), or A3 -|- Ai (in cases (a3) and (c)), or D4 (in case (b)) has 4 bad neighbors, xi, 03, 2/4, oi 
(again, we use that [02,2/4] = 00). 
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Case 2.2.3. Suppose that Ssi is the diagram shown in Fig. [HTdl. Since the diagram 
{x2, Xi,a2, X4) of the type H4 has 3 bad neighbors, X3, 03 and 1/4, the node oi is not a neighbor 
of {x2,Xi,a2,X4) and (ai^Si) is a Lanner diagram. Hence, [ai,a;3] 7^ 2 (ai is a neighbor of 
So = {xi, X2, X3, X4) and non- neighbor of {xi, X2, X4)). The signature condition apphed to the 
diagram (Sq, oi, 02, ^i) imphes that [2:3,01] = co. 

Suppose that 03 is not a good neighbor of Si. Then the dotted edge 5:40,3 C remains a 
dotted edge 0:403 C Si in E, and the diagram (2:2, 0:3, X4, 02) of the type A4 has 4 bad neighbors, 
cci, Oi, 03, 2/4 (we use that [2:3,01] = 00 and [02,1/4] = 00), which is impossible. 

Suppose that 03 is a good neighbor of Si. If the edge 2:403 C Si is dotted or multiple one, 
then 03 remains a bad neighbor of (2:2,2:3,2:4,02) and this diagram still has 4 bad neighbors. 
Therefore, we may assume that X4O3 is a simple edge. Hence, Si is a diagram of the type H3 
(otherwise (02, 2:3, 2:4, 03, Si) is a parabolic diagram of the type Bq). So, we have the following 
diagram: 



Furthermore, [2/4,03] 00 by Lemma [6.21 If [2/4,03] = 5 then (2/4,03,2:4,2:3) is a diagram 
of the type H4 with 4 bad neighbors, oi, 02, 2/1, 2^2- If [2/4, as] — 4 then (2/4,03,2:4,2:3,2:2) is a 
diagram of the type -85 with 4 bad neighbors, 01,02,2/1,2:1. Hence, [2/4,03] = 2 or 3. Similarly, 
[01,03] = 2 or 3. 

Consider the diagram {Sq, a^, Si) . The node 2/4 is not joined with Sq. Since the diagram 
(x2, 2:3, X4, 03, 2/1, 2/2) has 3 bad neighbors (2:1,01,2/3), 2/4 ni^-Y be joined with 03 by a simple 
edge only. Recall also that (<S'i,2/4) = S'o is a Lanner diagram, so by Lemma [1.41 we obtain 
that [2/4,03] ^ 2. Therefore, [2/4,03] — 3. It turns out that for any Lanner diagram (2/4, iSi) 
(where Si is of the type ^3) the diagram {So, 03, 2/4, Si) does not satisfy the signature condition 
unless [2/4,2/3] = 3 and [2/4,2/1] = [2/4,2/2] = 2. By the similar consideration of the diagram 
(2:2, 2:1, 02, 2:4, 03, oi, 5*1) we obtain [01,03] = [01,2/3] = 3 and [01,2/1] = [ai,2/2] = 2. However, 
in this case the diagram (03, 2/4, 2/3, 2/2) of the type H4 has 4 bad neighbors (02, 2:4, 2/1, oi). 
Case 2.2.4. Suppose that Eg^ is one of the diagrams shown in Fig. [HTe^-fg). In these cases 
02 still cannot be a good neighbor of Si, therefore, it is not a neighbor and [02, 2/4] = 00 as it 
was shown above. At the same time, if [2:3, 03] — 2, then 03 may be a good neighbor of Si and 
it may occur that [2:4, 03] 7^ 00 in E. 

Suppose that [2:4,03] 7^ 00 in E, and hence, [2:3,03] = 2. Consider the subdiagram Y — 
{Sq, 02, 03, ^i). If [2:4, 03] = 3 or 5, then Y does not satisfy the signature condition (namely, at 
least one of the subdiagrams F \ 02 and Y\y4 does not satisfy the condition). If [2:4,03] = 4 
then Y contains a parabolic subdiagram (2:2, 2:3, 2:4, 03, 2/1) of the type F4 (here we assume that 
the nodes of Si are numbered in such a way that [2/1,2/2] — 3, [2/2,2/3] = 4 or 5). 

Therefore, [2:4,03] = 00. Consider the subdiagram 5*7 = (2:2,2:1,02) of the type H3. It 
has at least 2 bad neighbors 2:3 and 2/4- Furthermore, the dotted edge 2:403 is not joined with 
St, so (2:4,03) C 5*7, which implies that 6*7 has no extra bad neighbors. In particular, oi is 
not a bad neighbor of S7. Suppose that oi is a good neighbor of S7. Then Ss = (01,87) is 
a diagram of the type H4 with 3 bad neighbors (^3,2/4 and some node of Si joined with oi). 
However, Ss contains a dotted edge 2:403. The contradiction shows that oi is not a neighbor of 
S7. Thus, the diagram S7 — Eg^ = (x4, 03, oi. Si) is a diagram of a 4-prism, which implies that 
(oi, 5*1) is a Lanner diagram. A Lanner diagram (02, 2:1, 2:2, 2:3) should be joined with a Lanner 
diagram (oi. Si). Since oi is not a neighbor of S7, this implies that [01,2:3] ^ 2. Consider the 
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subdiagram S'g = (02, X2, X3, 0:4) (of the type Ai + A3 or A4 or D4 in cases (e), (f) and (g) 
respectively). It has 3 bad neighbors xi, 03,^4, so ai is a good neighbor of S'g, which impHes 
[ai,X3] = 3, [ai^Xi] = 2. 

Finally, consider the diagram Z = (S'g, 02, oi, Si). This diagram contains no dotted edges, 
so we have finitely many possibilities for Z. Moreover, Z satisfies the following conditions: 
(S'g, Si) is a diagram of the type H4 + H3 or H4 + -B3; 02 is not joined with Si and is joined 
with So in one of the ways shown in Fig. [Ue)-(g); [aijXs] = 3 and aix^ is a unique edge 
connecting oi with (02, S'g); (ai,Si) is a Lanner diagram. However, no diagram satisfies these 
conditions together with the signature condition. 

Case 3. Suppose that Si has 3 bad neighbors. Let S'l C 5g be a subdiagram of the type H3 
or B3, S'l ^ Si (see Lemma [TTS]) . We denote (j/i, 1/2, J/s) = Si, (2/2,2/3,2/4) — SJ. By Cases 1 and 
2 we may assume that both S'l and SJ have 3 bad neighbors. We have two possibilities (up to 
permutation of the nodes ai, 02, 03): either ai and 02 are bad neighbors of S'l as well as of S[ 
(in addition to 2/4 and yi respectively), or 2/4, ai, 02 are bad neighbors of Si and 2/1, 02, as are 
bad neighbors of S[. 

Suppose that ai and 02 are bad neighbors for each of Si and S[. Then the node 03 is not 
a bad neighbor for both Si and S'l- The diagram 'Ssi is a Lanner diagram of order 5. By 
Cor. 11.11 S'l = (SG,a3) is a Lanner diagram, too. So, the diagram (S'o,a3,So) consists of a 
Lanner diagram (S'g, 03) (where S'g is of the type and a Lanner diagram So, the node 03 
is not a bad neighbor for both Si and Si. The only such a diagram satisfying the signature 
condition is the diagram shown in Fig. [T^b). However, by Proposition ll.lli the edge 540.3 of 
is a dotted edge, which contradicts the fact that Ssi is a Lanner diagram of order 5. 

Therefore, we may assume that 2/4, ai, 02 are bad neighbors of Si, and 2/1, 02, 03 are the 
bad neighbors of S'(. By consideration of Si and Si we conclude that (S'g, ai) and (S'g, a3) are 
Lanner diagrams. 

Now, we consider two cases: either both oi and 03 are joined with S'g by dotted edges, or 
at least one of ai and 03 (say oi) is joined with S'g by non-dotted edges only. 

Case 3.1. Suppose that both ai and 03 are joined with S'g by dotted edges. Since ai is a bad 
neighbor of S'l and it is not a bad neighbor of S'l, the dotted edge joining ai with Sq is aiyi. 
Similarly, [a3, 2/4] = 00. By Lemma 16.21 [oi, 03] 7^ 00. Hence, we have finitely many possibilities 
for the diagram (S'G,ai,a3) (4 possibilities for each of Lanner diagrams (So,ai) and (So,a3) 
and 3 possibilities for [ai,a3] G {3,4,5}). 

Consider the subdiagram Sio = {x2, X3, X4, ai) of the type D4, A4, B4 or H4. If a3 is a bad 
neighbor of Sio then Sip has 3 bad neighbors xi,yi and a3, thus, 02 is not a bad neighbor of 
5iG. If 03 is not a bad neighbor of Sio, then the diagram (Sio, a3) has 3 bad neighbors xi, 2/1, 2/4, 
and a2 is not a bad neighbor of (Sio, ^3)- In any case, a2 is not a bad neighbor of S'ig. Similarly, 
a2 is not a bad neighbor of Sn = (a;2, iCs, 1:4, as). 

Suppose that a2 is a bad neighbor of the diagram S'12 = (xi, 0:2, 2:3) of the type H3. Then 
P(Si2) is a 4-polytope with at most 4 + 3 facets. However, T,Si2 'S'12, and ^,3^2 contains 
4 dotted edges y4d3, 0,^x4, £40,1, diyi, which is impossible for a diagram of a 4-polytope with 
at most 7 facets. Therefore, a2 is not a bad neighbor of S'12, which implies that 02 is not a 
neighbor of a;ia;2. Hence, a2 is a neighbor of a;3a;4. Thus, each of S'3 and Sn is a diagram of 
the type D4 or A4. 

Suppose that Sig and Sn are of the same type. Then [ai, 03] — 2 (otherwise either [ai, a^] = 
00 in contradiction to Lemma [6.2l or (ai, 03) has 3 bad neighbors in contradiction to Lemma l6.ll 
or one of the diagrams (2:3, ai, 03) and {x4, ai, as) is a parabolic diagram of the type A2). This 
implies that (Sio,a3,a2) contains a parabolic subdiagram. Hence, Sio and Sn are of different 
types. If [ai,a3] = 2 or 3 then (S'ig, 03, 02) still contains a parabolic diagram. If [01,03] = 4 
or 5 then the diagram S13 = (01,03) has 2 bad neighbors, so Ssis is a diagram of a 5-prism. 
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However, in Eg^g the subdiagram (ii,i2,^3,a;4) is a linear diagram in which one triple edge 
and one simple edge are joined by the dotted edge X2X^. No diagram of a 5-prism contains such 
a subdiagram, which shows that the case 3.1 is impossible. 

Case 3.2. Suppose that oi is joined with 5*0 by non-dotted edges only. Then the subdiagram 
T = (5*0, fli, S'o) contains no dotted edges, so we have finitely many possibilities for the diagram 
T. Notice also that T satisfies the following properties: 

S'o is a diagram of the type H4, and (So, ai) is a Lanner diagram; 

50 is a Lanner diagram of order 4, So is not joined with So; 

51 and S'l are subdiagrams of So or the types or 

ax is a bad neighbor of Si and not a bad neighbor of S[. 
However, there are only two diagrams satisfying these properties together with signature con- 
dition, namely the diagrams shown in Fig. [TST a) and fTSTb') . 

Consider the diagram shown in Fig. fTST a). The subdiagram (2:2, X'i,XA,ai,yi) of the type Be, 
has 3 bad neighbors in E: xi, 2/2 and 03. Hence, 02 is not a bad neighbor of {x2, 0:3, X4, ai, ^4), 
which implies that 02 is joined with (a;i,a;2). Therefore, a2 is a bad neighbor of S14 = 
{xi,X2tX3), and P(Si4) is a 4-polytope with 4-1-3 facets (it is easy to see that S14 has no 
other bad neighbors). However, Sg^^ contains (01,2/1,^2), the subdiagram composed of a dou- 
ble edge aiyi adjacent to a triple edge 2/12/2, which is impossible for a diagram of a 4-polytope 
with 4-1-3 facets. 

In particular, we obtain that for any diagram S C E of the type i?4 the diagram Q = 
(S, S, oi) is the diagram shown in Fig. llSf bl and S is a linear Lanner diagram with one double, 
one simple and one triple edge. 




Figure 15: 



Consider the diagram (Q, a^). It contains at most 1 dotted edge fLemma l6.2l) . which cannot 
have endpoint neither in So ((So, 03) is a Lanner diagram) nor in Si (03 is not a bad neighbor 
of Si). So, either (So, a3, 2/4, Si) or (So, 03, ai, Si) is a diagram containing no dotted edges. 
A direct check shows that the former diagram never satisfies signature condition, while the 
latter satisfies it in a unique case shown in Fig. I15f c). Moreover, [03,2/4] = 00, otherwise 
det((So,ai,a3, So)) 7^ 0. _ 

Now, we are left to determine how it is possible to attach a2 to the diagram (So, ai, 03, So). 
Consider the subdiagram S15 — {yi, 2/2, ai, 2:4) of the type Hi with its bad neighbors 0:3, 03, 2/2- 
As it was shown above, the diagram S15 = (xi, X2, 02, 2/4) is a linear Lanner diagram with one 
double, one simple and one triple edge. Hence, either [02, 0:2] = 2, [a2,a::i] = 3, [a2,2/4] = 4 or 
[02, X2] = 3, [a2, xi] — 2, [a2, 2/4] — 4. Furthermore, a2 is not joined with (2:3, x^, 03, ai) since the 
diagram (a;2, a;3, a;4, 03, oi, 2/2) of the type Eq already has 3 bad neighbors xi, 2/1, 2/4- Also, a2 
is not joined with (2/1, 2/2) since the diagram (2/1, 2/2, ai, X4} of the type has 3 bad neighbors 
2^3, a3, 2/3- Since a2 is a bad neighbor of Si, [a2,2/3] 2. If [a2, 2/3] = 3, then Sie = (2:2, 2:1, 02, 2/3) 
is a diagram of the type H4 such that Sig = (2/1, ai, 2:4, as) is a non-connected diagram, which 
is impossible. If [a2, 2/3] = 5 (or 4) then (a2, 2/3, 2/2, ai) (or (02, 2/3, 2/2, oi, 2:4, a^)) is a diagram of 
the type (Bq) with 4 bad neighbors 2/4,2/1,2^4 and one of xi and X2- Hence, [02,2/3] — 00. 
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Therefore, 02 is an end of three edges: one dotted edge 021/3, one double edge 02^4 and 
one shuple edge (either 02X1 or a2X2)- If [02, xi] = 3 then the subdiagram (5*0, ai, 02, 03, yi, 1/2) 
does not satisfy the signature condition (it contains no dotted edges, so we check the signature 
directly). Thus, [a2,xi] = 2, [02, ^2] = 3 and we arrive with the diagram Sp^. 

All cases are considered, the only polytopc Pj is found. So, the lemma is proved. 

□ 
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